Sensex, Nifty recovered as buying interest emerged at lower levels after the initial decline, helping the benchmarks recover from the day's lows.