Nzonzi has been linked with a move to Arsenal in recent weeks.
The France international, who was part of the World Cup winning squad, knows Unai Emery well from his time at Sevilla.
Parlour has been impressed with Nzonzi during his time in La Liga and says having Premier League experience, where he played for Blackburn and Stoke, is an added bonus.
“I really like Steven N’Zonzi and would like to see him at Arsenal,” Parlour told bwin.
“I think he’s a really good player and he of course has Premier League experience.
“I’ve been really impressed with him for Sevilla and also for France at the World Cup.
“If we signed him we would have to let someone go in midfield, but I’d love to see Arsenal get him this summer.”
Parlour also believes free agent Max Meyer would be a good addition to the Arsenal squad.
“I don’t think Max Meyer is a necessity because Arsenal already have lots of attacking options,” Parlour told bwin.
“We’ve never struggled to score goals and create goals. We’re great to watch.
“However, he’s a great player and you have to be interested in these types of players if they’re available and you want to be a big club.
“It’s a long hard season and Max Meyer may well be needed if (Mesut) Ozil or (Henrik) Mkhitaryan dropped off the pace.”