The Ivory Coast forward joined Arsene Wenger's side from Lille earlier this summer and opened his account with two goals on his debut against Cologne at the weekend.
Walcott, who set up Gervinho's second goal in the friendly, told arsenal.com: "He will be a breath of fresh air, I think. He looks a great talent. You can tell he can bring goals, he has got plenty of pace about him and he is very comfortable on the ball. "
He added: "I'm looking forward to playing with him.
"You don't want to put too much pressure on him but I am sure he can deal with that."
Wenger believes his signing - for a reported fee of around £10million - represents good business.
"I hope (he'll be a bargain)," said the French boss.
"When you see all the fees around you become dizzy.
We do what we want and we look first at the quality of the player and after if we have the money we spend it.
"In this case he wanted to join us. He had only one year on his contract so it was a good opportunity for us."