The 52-year-old takes his side to Goodison Park on Monday evening hoping they can bounce back from a wasteful 3-2 home defeat by Hull last weekend in which they took the lead twice but could not retain it.
However, he knows that could be intensely difficult against a side which is yet to lose in the league this season.
The Toffees are under new management following David Moyes' departure for Manchester United, and Marouane Fellaini's decision to join the Scot at Old Trafford robbed them of one of their most influential players.
Asked if new man Roberto Martinez had big shoes to fill, Pardew said: "Yes, but they have signed some good players and you would have to say that they have got what looks like a stronger squad than David had last year.
"Certainly the chairman there has done his bit, and they could be the surprise package of the season."