Nolan, Big Sam and Andy Carroll return to former club Newcastle United on Sunday.
Skipper Nolan said: “I think the boss deserves to be mingling with the top managers week-in week-out.
“I have lots of admiration for him and what he has done for me as a player.
“After working with him for a long time I firmly believe he belongs in the Premier League and I’m a bit gutted he hasn’t been given that chance with a really top club.
“He has worked at top clubs but I mean a club that is always in the top four or five so he can have a go at the Champions League.”