Dalglish spent 20 months in charge of Newcastle between 1997 and 1998 and was full of praise for the job Pardew has done in keeping the club as high as they are in the table after critics suggested their early season good form would taper off.
"It's not the first old club I've been back to and every club I've been at I've enjoyed. It was no different there," he said.
"I enjoyed the people I worked with, the people I worked for, and they've got fantastic supporters.
"They get right behind their side, it's a fantastic place to go and play football and it's a great city that should be proud of its football club.
"This year Alan Pardew has done a fantastic job getting to where they are in the league and I'm looking forward to going back."