The 20-year-old, who will join Manchester United in the summer, caused the Middlesbrough defence a number of problems throughout the 90 minutes at Selhurst Park.
With England manager Roy Hodgson in the stands, Holloway insisted that he would have been impressed with what he saw from the attacker.
"Wilfried Zaha today with the England manager watching him - Gracious me. His decision-making, his weight of pass was as good as he's played for me," he told BBC Sport. "He is as good as any chef I've seen. He can roast people."
Man United are believed to have parted with around £12m to sign the one-time England international.