In a frenetic, end-to-end clash at a sold-out Carrow Road, the hosts' 19-year-old winger proved the difference as he capped a fine performance with the winner.
Redmond's pace often had Southampton on the back foot and saw him score the decisive goal in the second half, cutting in from the left to unleash a fierce drive from the edge of the box.
The match could have ended quite differently had it not been for the earlier contentious call from referee Howard Webb.
Bradley Johnson clearly handled an Adam Lallana strike in front of Webb, but the referee waved away those claims.
More top news
Increasingly cloudy with drizzly rain tonight. A cloudy start on Monday but brightening up with plenty of sunny spells in the afternoon.
The grass pollen risk will rise to high during warm, dry weather.
Cloudy with patchy rain and drizzle this evening. Mild tonight, then dry with plenty of sunny spells tomorrow.