Cazorla scored a stunning left-footed strike after strikes from Olivier Giroud and substitute Walcott had overhauled Mohamed Diame's opener.
And Walcott told ESPN: "He's come in to the Premier League and taken it by storm - he's our conductor.
"His goal was fantastic - I don't even know what-footed he is, to be honest!"
Wenger said: "It was an outstanding performance. If you love football, just watch him play - it's a delight to watch him."
Giroud was relieved to score his first goal since joining the Gunners from French champions Montpellier in the summer.
"I'm so happy to score my first goal and assist my friends in the team," the France striker told ESPN.
"Everyone was talking about this goal, saying 'don't worry, we trust you, keep going, concentrate'. I stayed confident."
Wenger said: "He scored at the right moment, Theo came on and scored and Santi scored a great goal.
"Theo has that in him. One or two years ago when he got in front of the keeper, he did not always finish the chance."
Reflecting on the result, which had looked in doubt after his side trailed to Diame's superb finish, Wenger said: "I am very happy.
"It was a game at a high tempo, with their first shot at goal they scored and they were dangerous in the box but in the second half we got our game going in a convincing way."
Walcott added: "It's always a tough battle here, West Ham are strong under Sam.
"It was a bit nervy in the first 15 minutes but in the second half we were much stronger.
"We know where we want to be this season, we want to be right up there at the end of the season. We showed, coming back today, that we can definitely have a good push."
Bayern Munich are kings of Germany and hope to be crowned kings of Europe at Wembley later this month!
Chelsea won the Europa League on Wednesday. The Blues defeated Benfica 2-1 on injury time goal from Ivanovic.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
One of the top soccer cleats for control the Nike CTR360 will not let you down on the field in tight spaces.
Ajax has released their away soccer jersey for the 2013/14 season. Get in the Gear.
adidas has added some color to the Predator line with this new colorway. Released on May 17. Be the first to own a pair.
The new PUMA evoSPEED 1.2 FG. A great new soccer cleat with classic look and first time for PUMA to be on the cleat.
The Liverpool 2013/14 soccer jersey is available for pre-order. The Reds are eager to compete for silver next season.
Borussia Dortmund hears Wembley Calling and are headed to London for the Champions League final.
The push for more color on their cleats, adidas has added the infrared colorway to the adiZero f50 Line.