The Championship outfit were the better side for much of the match, but despite Wilfried Zaha, Jermaine Easter and Yannick Bolasie all forcing fine saves from Thomas Sorenson, they were unable to break Stoke's resistance.
Holloway admitted that, going into the game, he would have preferred to be knocked out rather than taken to a replay.
However, after an impressive display, he is now relishing another crack at one of the top flight's toughest teams.
"I wanted to win or lose, basically, and wasn't bothered which as long as we had a good performance," Holloway, who took over as Palace manager two months ago, said.
"But the way the game went I'm glad we didn't lose because I don't think my boys deserved to lose.
"It's looking like my team now, and if that's after eight weeks, I'm looking forward to the rest of the four years."
Other than not getting a win, the only downside for Holloway was a knock picked up by star player Zaha.
The 20-year-old, who is a target for Manchester United, Arsenal and Tottenham Hotspur, was a constant threat until his afternoon was ended prematurely by a late lunge from Ryan Shotton, which was missed by referee Neil Swarbrick.
Holloway added: "There were a few strange decisions for both sides today.
"He has caught Wilf and Wilf's had to go off. He had crossed it, [so] if we don't score, that's a foul, isn't it? But Wilf will be fine. He's got another foot."