The Eagles collected their first points of the season at Selhurst Park on Saturday, with Danny Gabbidon, Dwight Gayle and Stuart O'Keefe getting the goals in a 3-1 win.
Holloway felt his side displayed the kind of battling qualities required to compete at a Premier League level - especially after Steven Fletcher levelled matters midway through the second half - and hopes a few more additions before deadline day will make them even more competitive.
He told Sky Sports: "It was fantastic. We showed great character and no mean skill as well. I was really pleased with the overall performance.
"I thought we gave a great account of ourselves against Tottenham (in the) first game, and they can rip people to shreds. We limited them to three chances, and one of those was a penalty - with the squad that they have got.
"Against Stoke, in the first half we were as good as that, in the second half we made a couple of mistakes and got slaughtered for it.
"The lads have come back fighting and buzzing. If you look at (Marouane) Chamakh's effort today, it proves to everybody that he wants to work for us, and he isn't even fit yet.
"I'm absolutely delighted for the boys. We thoroughly deserved it and for Stewie O'Keefe to come off the bench and hit that one with his left foot, it's a little bit of a dream for me."
He added: "The chairman and I have been working so hard to bring some more people in. I think we have got two done today and hopefully we'll get another three or four done because we need to get some strength in depth to help these boys.
"I won't block youth either because to see Jonny Williams and Stewie O'Keefe coming on, that's the Palace way."
Holloway confirmed that the deals done on Saturday were for Huddersfield Town right-back Hunt and Reading winger Kebe.
He said: "Jack Hunt, right-back, and Jimmy Kebe. Hopefully by Monday we might have three or maybe even four."