The Gunners go into the Round of 16 return leg having lost 3-1 on home soil to the French side late last month.
It provides Arsene Wenger's men with one of the sternest tests in European football - having to win by more than two goals in an away leg - but former Manchester United captain Neville feels they can produce their best football to worry Leonardo Jardim's Les Rouges et Blancs.
"The football they play is absolutely brilliant, it's the best football in the country in terms of passing against a team at home who are struggling.
"It is some of the best football you will see and you could say their performance against West Ham was a typical performance. That's a massive compliment to them that they can play football like that regularly.
"But on Tuesday night, they are playing Monaco away in the Champions League and we've got to see it then.
"They have the capabilities of turning the tie around but they need to go and play the football we saw on Saturday.
"But Tuesday night is where it will really count against a team that are shrewd, have more quality, and are a Champions League team.
"Arsenal were really poor in the game a couple of weeks ago and Tuesday is the real test to see whether they can play that attractive brand of football in a really big match."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball