De Deen werd eerder deze week aangesteld als manager van Palace, ter vervanging van Pierre Sage, en stond donderdag voor het eerst de media te woord ter voorbereiding op de reis naar Coventry City op zaterdag.
Frank had genoten van tijd met zijn familie, inclusief een periode in Australië, maar zei dat het gevoel om terug te keren naar de Premier League sterker was dan hij had verwacht.
"Ik ben een beetje verrast over het gevoel dat ik in mijn lichaam heb - hoe goed het voelt!" zei hij. "Natuurlijk zei ik 'ja' om een reden, om bij Palace te komen en terug te keren naar het circus en de Premier League... het is gewoon zo goed. Het voelt gewoon zo goed om terug te zijn.
"Ik twijfel er niet aan dat er momenten zullen zijn waarop je je niet zo goed voelt. Maar ik ben echt, echt blij om hier te zijn."
De identiteit, supporters en potentieel van Palace waren centraal in zijn beslissing. Na de club te hebben geconfronteerd tijdens zijn tijd bij Brentford en Tottenham, gelooft Frank dat Selhurst Park een van de meest onderscheidende stadions van de Premier League is.
"Voor mij is Palace een iconische club in Engeland, en ik denk ook dat het dat de afgelopen jaren in de Premier League heeft laten zien, met fantastische dingen," zei hij.
"Ik denk dat Selhurst Park een fantastische plek is om voetbal te kijken, om de sfeer te voelen, om van een echte wedstrijd te genieten. De fans zijn fantastisch.
"Ik denk dat Palace, wanneer ik ze door de jaren heen heb geconfronteerd, altijd een moeilijke tegenstander is geweest. Het lijkt wel alsof het, ongeacht wie ik heb geconfronteerd in Vieira, Roy, Glasner, altijd moeilijk is geweest."
De uitdaging is aanzienlijk. Crystal Palace heeft 10 competitiewedstrijden gespeeld en staat onderaan de tabel, met een doelsaldo van min 14. Frank was duidelijk dat het verbeteren van het defensieve record voor alles moet komen.
"Je kunt geen -14 in doelsaldo hebben en dan proberen genoeg voetbalwedstrijden te winnen. Dat is onmogelijk," zei hij.
"Ik denk dat dit een team is dat doelpunten kan maken. Ik denk dat het kansen heeft om kansen te creëren. Geen twijfel, we zullen genoeg doelpunten scoren. Maar natuurlijk moeten we ervoor zorgen dat we niet evenveel doelpunten tegen krijgen als we tot nu toe hebben gedaan."
Frank identificeerde defensieve organisatie, standaardsituaties en overgangen als zijn onmiddellijke prioriteiten, en gelooft dat Palace te blootgesteld is geweest wanneer het balbezit verandert.
"Dat zijn de drie belangrijkste gebieden," legde hij uit. "Maar ik ben een coach, ik respecteer alle fasen van het spel. Dus in alle fasen van het spel zullen we ervoor zorgen dat het op zijn plaats is."
De voormalige manager van Brentford en Tottenham prees ook de diepte die hem ter beschikking staat, en beschreef de huidige selectie van Palace als mogelijk de sterkste in dat opzicht in jaren. Hij erkende echter dat de club de afgelopen 18 maanden verschillende belangrijke spelers heeft verloren.
"Ik denk eigenlijk dat de selectie van Palace misschien de beste is qua diepte, de selectie die het in vele jaren heeft gehad. Ik denk dat er veel over het algemeen goede spelers zijn," zei hij.
"Natuurlijk denk ik dat het ook eerlijk is om te zeggen dat ze vier of vijf vrij grote spelers hebben verloren in de afgelopen anderhalf jaar, en we hebben iemand nodig die naar voren stapt om ervoor te zorgen dat ze hetzelfde hoge niveau bereiken zodat we nog beter kunnen presteren."
Frank onthulde niet welke posities hij in januari zou willen versterken, maar zei dat de club voorbereid moet zijn op de transferperiode. Hij benadrukte ook dat zijn onmiddellijke aandacht uitgaat naar het werken met de spelers die al beschikbaar zijn.
Zijn eerdere ervaring bij Tottenham heeft duidelijk tot reflectie geleid, hoewel hij weigerde de details te bespreken van wat hij heeft geleerd van zijn periode in Noord-Londen.
"Ik heb geleerd van mijn tijd in Brøndby, ik heb geleerd van mijn tijd in Brentford, ik heb geleerd van mijn tijd in Tottenham," zei hij. "Als je in geen van je banen leert, denk ik niet dat je reflecteert, ik denk niet dat je verbetert, ik denk niet dat je beter wordt.
"Dus natuurlijk waren er veel dingen waarover ik heb nagedacht. Dat is wat ik doe en ik probeer daarvan te leren. De details zijn voor een andere keer. Maar ik kan zeggen dat ik zeker heb geleerd."
Hij drong er ook op aan dat kritiek hem niet zou afleiden, en legde uit dat zijn focus ligt op verbeteren in plaats van buitenstaanders ongelijk te bewijzen.
De onmiddellijke test komt tegen Frank Lampard's Coventry, die een bemoedigende start hebben gemaakt na de promotie. Frank prees het werk dat zijn tegenhanger heeft verricht en verwacht een moeilijke middag.
"Ik denk dat Coventry fantastisch werk heeft geleverd. Ik denk dat Frank Lampard daar een topjob heeft gedaan," zei hij. "Na een moeilijke start van het seizoen stabiliseer je het team. Ze zijn erg moeilijk te bespelen. Ze hebben een dreiging wanneer ze naar voren gaan, duidelijk over wat ze willen doen. Ik weet gewoon dat het een zeer moeilijke wedstrijd gaat worden."
Palace staat daarna tegenover Real Sociedad en Hull City, en Frank zou graag zijn termijn beginnen met drie overwinningen. Maar hij weet dat de omvang van de taak verder gaat dan een positieve openingsronde.
"Er is ook potentieel en mogelijkheden. Het is niet zo dat je niets groots kunt bereiken, elk team, inclusief wij, in de competitie ook," zei hij.
Zijn boodschap was uiteindelijk er een van collectieve verantwoordelijkheid. Frank gelooft dat hij energie en richting kan brengen, maar benadrukt dat de spelers en staf samen de verbetering moeten realiseren.
"Ik kan niets doen zonder de spelers of de staf. Je weet, het is met z'n allen samen dat we een goede manier moeten vinden om samen aan te vallen."
