Glenn Murray and Zaha were the star men at Selhurst Park, the striker bagging two goals and the winger impressing with two assists, in a game dominated by Holloway's side.
With England boss Roy Hodgson in the crowd, Holloway believes Manchester United-bound Zaha impressed as the Eagles cruised to victory over the team just one place below them.
"In front of the England manager, I thought Wilf was excellent," he said.
"We have a few who make a difference. He is one of them. This was as good as he has played since I have been here.
"He is literally as good as any chef I have seen. And he has roasted their full-backs all day and they will be glad to see the back of him."
On his side's overall performance, Holloway added: "I thought we moved the ball too slowly in the first half and told them that at half-time. I told them they were boring me. We upped the pace of doing things.
"We are getting stronger and the challenge is, can we get another 14 of them (wins)? That would be good, wouldn't it? We have to aim for the stars."