Pulis made his name in the top-flight with Stoke, turning the Potters into one of the most direct and physical teams in the Premier League.
And Pardew has told his players that they must be up for the fight when they clash at Selhurst Park on Sunday.
He said: "Tony plays a brand of football that's tough to play against - physical, demanding and at times, direct and you need to be able to stand up and be counted in that manner.
"All his teams have tested better teams than us on that level and won. But for us, it's about how we are playing, and we are playing really well at the minute.
"We need to bring that to Selhurst Park and if we can do that, then they won't get it all their own way and hopefully we can get three points."
Pardew is returning to the club where had his big break as a player. Palace gave him his first professional contract which meant he could quit his job as a glazier.
He will return to Selhurst Park in charge of a squad of millionaires who have known little of the hardship he endured on his road to the top flight.
However, he insists all that is irrelevant once they enter the dressing room.
Pardew said: "Footballers are winners and the money doesn't have too much impact, really, once you are in the dressing room.
"I gained great experience in that non-league of how to win games and the grind of non-league football, working and then really coming to the professional world and thinking, 'Well, this is an easy life'.
"But it isn't that easy after a while. It took me a while to break in, but when I broke in, I was lucky to have two great strikers in the team and we had a great run.
"We reached the cup final and finished third in the league the last year I was year. It was a phenomenal team that Steve Coppell put together there."