Indian equities staged a strong recovery on Wednesday, with both the Sensex and the Nifty ending firmly in the green after a muted start.