Victor Moses opened the scoring after Julian Speroni's clearance caused havoc in the visiting defence before Alan Lee nodded home Danny Butterfield's cross.
There was speculation that Pardew would lose his job at the end of last season but the 49-year-old remained in charge and strengthened his squad in the summer, signing the likes of Ryan Dickson, Frazer Richardson and DannyButterfield.