Allardyce took over at Sunderland two weeks' ago, and he has already made a big impact at the club, guiding them to derby success against Newcastle United at the weekend.
It is not just with the first-team that he has made changes, though, and Cattermole says that the development squad are loving having a manager who makes them feel valued.
"He's talking to everybody, including the young players," Cattermole said. "The young players are saying to us how nice it is to have a manager who interacts with them on the training ground as well.
"He's come here and he's brought a lot of stats for us and is telling us areas of the pitch where we need to improve. He's on top and things and he's been very impressive."
Sunderland have been guilty of under-using their young players in recent years, with few talents able to break through at the Wearsiders.
Although Duncan Watmore has been handed fleeting chances in the first-team, there haven't been many others who have made the step up.
Sunderland clearly have a talented group of prospects to pick from, as their development side currently sits at the top of the Premier League's under-21 table.
And they will be hoping that their good form finally earns senior recognition now that Allardyce is at the helm at the Stadium of Light.