Pardew took the reins at Selhurst Park in January when the south London club was sitting in the relegation zone but helped guide them to mid-table after a brilliant run of results.
"When I arrived here the club was in a difficult position, but there was no shortage of quality or character and my goodness we have proved that," Pardew said after Marouane Chamakh's 57th-minute goal enabled Palace to shift up from 12th.
"Over the last 18 games our record has been phenomenal and none of the top teams' record is better.
"It's remarkable really to finish 10th, I'd never have dreamt that when I arrived.
"I wouldn't have believed you had you told me, especially when the bus was parked 300 yards away and I had to walk... I wasn't used to that being manager of Newcastle!
"It's been a great experience and we now need to kick on if we can. We'll try to do that."