The Dane was appointed Palace manager earlier this week, replacing Pierre Sage, and faced the media for the first time on Thursday ahead of Saturday’s trip to Coventry City.
Frank had been enjoying time away with his family, including a spell in Australia, but said the feeling of returning to the Premier League was stronger than he had anticipated.
“I'm a little bit surprised about the feeling I have in the body – how good it feels!” he said. “Of course, I said ‘yes’ for a reason, to join Palace and go back into the circus and into the Premier League… it’s just so good. It just feels so good to be back.
“I'm not in doubt there will be times when you don't feel as good. But I'm really, really happy to be here.”
Palace’s identity, supporters and potential were central to his decision. Having faced the club during his time at Brentford and Tottenham, Frank believes Selhurst Park is one of the Premier League’s most distinctive grounds.
“For me, Palace is an iconic club in England, and I also think it's shown that over the last many years in the Premier League, doing fantastic things,” he said.
“I think Selhurst Park is a fantastic place to go to watch football, to feel the atmosphere, to enjoy a proper game. The fans are fantastic.
“I think Palace, when I've faced them over the years, have always been a tough team to play. It seems like no matter who I've faced in Vieira, Roy, Glasner, it's always been difficult.”
The challenge is considerable. Crystal Palace have played 10 league matches and sit bottom of the table, with their goal difference standing at minus 14. Frank was clear that improving the defensive record must come before anything else.
“You can't have -14 in goal difference and then try to win enough football matches. That's impossible,” he said.
“I think this is a team that has got goals in it. I think it’s got opportunities to create chances. Not in doubt, we’ll score enough goals. But of course, we need to make sure we're not conceding at the same amount as we've done so far.”
Frank identified defensive organisation, set-pieces and transitions as his immediate priorities, believing Palace have been too exposed when possession changes hands.
“Those are the three key areas,” he explained. “But I'm a coach, I respect all phases of the game. So all phases of the game, we will make sure it is in place.”
The former Brentford and Tottenham manager also praised the depth available to him, describing the current Palace squad as potentially the strongest in that respect for several years. However, he acknowledged that the club have lost several important players over the past 18 months.
“I actually think the Palace squad is maybe the best in terms of depth, the squad, it's had for many years. I think there's a lot of overall good players,” he said.
“Of course, I think it's also fair to say that they've lost four or five quite big players over the last one-and-a-half years, and we need someone to step up to make sure they hit the same high level so we can perform even better.”
Frank did not reveal which positions he would like to strengthen in January, but said the club must be prepared for the transfer window. He also stressed that his immediate attention is on working with the players already available.
His previous experience at Tottenham has clearly prompted reflection, although he declined to discuss the details of what he learned from his spell in north London.
“I learned from my time in Brøndby, I learned from my time in Brentford, I learned from my time in Tottenham,” he said. “If you don't learn in any of your jobs, I don't think you reflect, I don't think you improve, I don't think you get better.
“So of course there were a lot of things I've been reflecting over. That's what I do and I try to learn from that. The details will be for another time. But I can say I've learned, definitely.”
He also insisted that criticism would not distract him, explaining that his focus is on improving rather than proving outside opinions wrong.
The immediate test comes against Frank Lampard’s Coventry, who have made an encouraging start after promotion. Frank praised the job his opposite number has done and expects a difficult afternoon.
“I think Coventry have done fantastic. I think Frank Lampard has done a top job there,” he said. “After a tough start to the season, you stabilise the team. They're very difficult to play against. They have a threat when they go forward, clear on what they want to do. I just know it's going to be a very difficult game.”
Palace then face Real Sociedad and Hull City, and Frank would love to begin his tenure with three victories. But he knows the scale of the task extends beyond a positive opening run.
“There’s also potential and possibilities. It's not like you can't achieve something big, any team, including us, in the league as well,” he said.
His message was ultimately one of collective responsibility. Frank believes he can bring energy and direction, but insists the players and staff must deliver the improvement together.
“I can do nothing without the players or the staff. You know, it's all of us together that need to find a good way to attack together.”
