The Frenchman scored an individual effort early in the first half only for Fulham to level before the break through Diomansy Kamara, taking advantage of some woeful Gunners defending.
But Nasri snatched the winner with 15 minutes remaining, again showing sublime skill.
Everton had already hit the woodwork in the second half through a Jack Rodwell header before Jermaine Beckford levelled with four minutes remaining.
Both teams then had chances to score in an end-to-end encounter but it was City who finished the victors. Albeit with ten men - Aleksandar Kolarov seeing red for two bookings.
Sebastien Bassong had given Spurs a first half lead which they looked like clinging onto until Gardner’s 81st minute strike.
David Dunn headed Rovers into the lead midway through the first half as, not for the first time in the afternoon, the visitor’s defence was found wanting.
Brett Emerton doubled Rovers lead just before the break and Ryan Nelsen made it three soon after.
Wigan and Stoke shared the spoils at the DW Stadium in an entertaining 2-2 draw, with all the goals coming in the first half.
Almost immediately the Potters regained the lead when Matthew Etherington ended a neat move at the far post.
But Wigan were back on level terms in the 40th minute when it was Tom Cheverley’s turn to score with the aid of a deflection.