Southall, who played 747 times for Everton in a career spanning three decades, has blasted Pardew for making excuses.
Newcastle face Everton at Goodison Park on Monday night.
In his blog for bookmaker Paddy Power, Southall wrote: "I have doubts about the manager. Alan Pardew makes excuse after excuse when they lose.
"Even before they played Manchester City he was blaming Yohann Cabaye because he was supposedly on the verge of joining Arsenal.
"He’s one of these managers who writes notes. I don’t understand why managers need to write notes. Can’t he remember 45 minutes of football?"
The former keeper has kinder words for the Toon Army, describing Newcastle fans as "the best fans I’ve ever seen in my life".
"I always loved playing Newcastle. It was always a game I looked forward to because their fans were brilliant. They turn up whether the team is top of the league or bottom of the league.
"The team have always played the right way. They’ve had some brilliant players and managers, Kevin Keegan, Alan Shearer, Bobby Robson – even if he couldn’t get your name right, he was brilliant – one of the best in the history of British football."
Southall goes on to predict a victory for his beloved Everton on Monday night, identifying left-back Leighton Baines as the key man.
What are your thoughts on the former Everton goalkeeper's views? Does he have a point about Pardew's excuses?