The former Blackpool boss has only been in charge at Selhurst Park for a matter of weeks, but has stated he sees bright future with the club, and boldly spoke of lofty aspirations.
"I genuinely believe I can make Palace a really big club," he told the London Evening Standard.
"They are already, but I can make them even bigger, make them something that people will aspire to play for and established in the Premier League.
"I won't dare give you a time limit but my target is for us to be one of the best teams in London, if not the best. When I played for Queens Park Rangers we were the best London team [in 1992-93] and finished fifth that year, not Arsenal, not Tottenham."
The charismatic manager was also in reflective mood, looking back on his time at Blackpool as he prepares to welcome his former employers to Selhurst Park.
"Nothing could ever be greater than Blackpool," the 49-year-old added.
"It was fantastic. We were great for each other. I'm very happy where I left the club. I couldn't have done any more.
"There wasn't a failing in Blackpool at all for me. People will speculate on what so and so didn't do and what the chairman didn't say and say, 'They've fallen out.' It's all nonsense. It was purely me."
Palace co-chairman Steve Parish, also speaking in the London Evening Standard, has backed Holloway, and realised he made a mistake in the way he handled Dougie Freedman's departure from the club, and pledged not to make the same mistakes again
"There were things I could have done differently. I could have gone to Dougie [with a new contract] sooner, I certainly didn't want him to go. I've looked back on all the conversations we had and asked myself, 'was I complacent about him going?' You live and learn and maybe I'll do it differently next time."