The German scored his first goal in Arsenal colors before setting up Olivier Giroud as an early Gunners surge saw off the Serie A side with surprising ease.
The Germany international midfielder scored his first goal for the club since his deadline-day move from Real Madrid when he side-footed home superbly from Aaron Ramsey's cross with just eight minutes gone.
Ozil, Arsenal's record signing, then turned provider as his cut-back pass allowed Olivier Giroud to tap home seven minutes later to ensure Wenger celebrated 17 years in charge of the club in style.
Arsenal was more conservative in its approach in the second half against Rafael Benitez's side, as the Premier League leader looked to retain its comfortable advantage. Wenger was particularly glowing in his appraisal of Ozil's performance after the game.
"(In the) first half he was absolutely amazing," Wenger told Sky Sports. "Everything was in there. Collective skill, individual skill, finishing. All that you dream to see in the stand when you come to see football.
"It's good (for Ozil to get his first goal). When you take too long to score it is on your mind but he got rid of that."
Arsenal now tops Group F after defeating Marseille 2-1 in the opening fixture. Wenger believes the club's next two fixtures in the Champions League against Borussia Dortmund are crucial to their progress to the round of 16.
"We can not start any better," Wenger said. "The next two will be the deciders. We want to come back after the international break and play like that against Dortmund."