The south coast outfit ran out 2-0 winners against the Eagles at St Mary's Stadium in September, when Pulis' predecessor Ian Holloway was still at the helm.
But under the former Stoke City boss, the south London club have moved out of the relegation zone and are now three points clear of Sunderland in 18th.
|15/2||Adam Lallana is 15/2 with Paddy Power to open the scoring against Crystal Palace|
"Crystal Palace will be a very tough opponent. They have a clear style of playing under Tony Pulis," said the Argentine on Friday.
"I have great respect for Tony Pulis. He's done very well at Crystal Palace and I have great admiration for the job he's done there.
"They have a different manager to when we last played them, so they'll be playing with a different style.
"We're a team that always plays in the same manner. All games in the Premier League are very important and intense."
Southampton duo Adam Lallana and Luke Shaw both featured for England in midweek, with the latter coming off the bench to make his international debut.
Pochettino described Shaw's first England outing as an "important moment" for both the player and club before urging the duo to remain grounded as they bid to be named in Roy Hodgson's World Cup squad.
"I think Roy Hodgson has a very big problem on his hands," he added. "He (Shaw) showed he deserves to be in the team. It was a very important moment for them and us, but they need to keep their feet on the ground."