Randolph worked with Pardew at Charlton Athletic, when he was just breaking into first-team football, and the confidence that the 54-year-old boss gave him was a major help.
The Republic of Ireland international is now looking forward to catching up with his old boss again on Saturday, with the Hammers set to take on Palace at Selhurst Park.
“At the time when I was at Charlton, I was second choice as we had Scott Carson on loan from Liverpool but he couldn't play at Anfield and Pards gave me my debut at Anfield in a 2-2 draw," Randolph said.
“It was fun and he is a big character. It will be good to see him again on Saturday. He is a good man manager and his confidence rubs off on the players, especially when you are doing well and he gets the players to believe in themselves more.”
West Ham will be protecting their unbeaten away record when they take on Palace, but Randolph is unlikely to play in the fixture.
Adrian is set to stay in goal, meaning Randolph will have to watch on from the sidelines, and his team will be expected to be given a thorough examination.
Palace have been playing excellently so far this season, with the likes of Yannick Bolasie, Wilfried Zaha and Bakary Sako obvious threats.
The Eagles are currently in fourth place in the Premier League, and they could go level on points with Manchester City at the top, if they are able to beat West Ham.