Pardew is set to be confirmed as Palace manager before the third round tie at non-League Dover after watching their New Year's Day draw against Aston Villa from the stands.
The 53-year-old was given permission to speak to the London club by Newcastle United on Monday after Palace agreed a compensation package with their Premier League rivals.
Chris Kinnear's men, who are 12th in the Conference, have beaten League Two sides Morecambe and Cheltenham Town to secure their place in the third round and Palace caretaker boss Keith Millen is not taking the Kent club lightly.
He said: "Dover are on a great run, this will be their cup final so we'll have to be alert. It'll be a battle.
"It'll be the strongest side we can put out to win the game. We've done all our homework on Dover and shown them a lot of respect.
"Dover play an unusual shape so we've got to be ready for that. They've got dangerous front men so we know what we're coming up against.
"A new manager will come in which will hopefully be a spring in our step and help us survive."
Millen added: "We'll put as strong as side out as we can but we've played an amazing amount of games recently so we have to bear that in mind."
He said: "We can't worry about them, we will play the way we play. We will have to defend, there won't be a bad player in their side. As a team, we will be as organised, fit, and create chances.
"If we take them and hang on, we have got a chance. There's somewhere in history where non-league beats Premiership; let's hope it is Dover's turn."
