Holloway was unveiled to the crowd at half-time, having joined from Blackpool on a four-and-a-half year deal earlier in the day, and watched from the stands as Glenn Murray's double strike gave the Eagles their 11th straight game without defeat.
It moved Palace to third in the table and Holloway was delighted with what he was seeing when he spoke to the crowd.
"How lucky are we to see a team like this? It's fantastic," he said.
"I think I have got goosebumps on the back of my neck to get an opportunity like this.
"People ask me why I have come here but the board sold me their dream about what they want for their club and with their energy and my energy let's hope we can all be very happy."