The pair dictated the play throughout the game, even though the duo were only playing together for the second time this season.
It was the perfect afternoon for Pogba, where he found his first Man United goal, while Herrera looked at ease with his new role as a holding midfielder.
When asked about their performances, Neville claimed they would be tested in the bigger games.
“Today it worked. It’s too early to say,” he said.
“I don’t think Mourinho will look at that performance and think Pogba and Herrera are his midfield two for Manchester City at home, or Liverpool away or Chelsea away, they still have to build up that trust to him, to us, the crowd, that they are good enough to play in these big matches.
“United have got three games in the next six that are against Chelsea, Liverpool and City. In those games Pogba and Herrera, if they are going to play together, can they then go and deliver in the bigger games and against the better opposition? When you’ve got Coutinho playing in the hole and pockets behind you, you’ve got Silva, De Bruyne, Hazard, Oscar and players like that.
“That’s when the ultimate test will come. But it’s a good start for them today. They took their opportunities.”
Herrera was deployed as the holding midfielder for the second time this season by Jose Mourinho and looked to be in control as he helped build up United’s attacks and efficiently broke down any momentum Claudio Ranieri’s side looked to gather.
Pogba on the other hand, played at the heart of United’s side, steaming forward and controlling the game from the centre of the park.
Although it is too early to assume our midfield problems have been sorted, the duo helped Man United cruise to one of our most convincing victories since Sir Alex Ferguson retired.