The French midfielder was irresistible in victory at Birmingham City.
Nasri now has 13 goals to his name and his touch and movement are a joy. Walcott said: "He is brilliant.
"I love playing with him and he's a great guy as well. He is the first on the team sheet and you want him on the ball. He creates something out of nothing."