The Red Devils were trailing 1-0 inside 11 minutes after former England Under-21 international scored his sixth Premier League goal of the season.
However, in-form France international Anthony Martial netted in his fourth successive Premier League game to equalise 10 minutes before half-time.
Manchester United manager Jose Mourinho opted to reinforce his midfield with the introduction of Herrera for Fred in the 56th minute.
The Spain international exerted in his influence in the middle of the park alongside Nemanja Matic and Paul Pogba in the final quarter of the match.
Marcus Rashford netted an added-time winner to help Manchester United secure back to back victories for just the second time this season in the top flight.
While the England international stole the plaudits, former Manchester United midfielder Scholes singled out Herrera’s cameo performance at Old Trafford.
“I think Herrera made a big difference to the team. He seemed to sure things up, steady the ship a little bit and that allowed Paul Pogba to do what he’s good at,” Scholes told BT Sport.
“If Pogba’s in a midfield where he’s expected to be disciplined he doesn’t really like the responsibility of that. Fred, as well, I don’t think he does. So Herrera coming on had a big change on the game.”
The Spanish midfielder has only started one game in the Premier League this season despite the club’s well-documented struggles under Mourinho.
Herrera has seen his fortunes fluctuate under Mourinho after initially being an important player and steward for the Portuguese head coach.
However, Matic’s £40m arrival from Chelsea FC reduced Herrera’s playing time throughout the 2017-18 season.
The Red Devils spent another £52m on Brazil midfielder Fred from Ukrainian side Shakhtar Donetsk in the summer to further congest Herrera’s path in the first-team.
Manchester United are in seventh place in the Premier League table and nine points behind leaders Manchester City.
Herrera and his team-mates will focus on their trip to Juventus in the Champions League in their next European fixture on Wednesday night.
Manchester United will need to conjure the spirit of 1998-99 and 2002-03, when the Red Devils secured famous Champions League victories in Turin under Sir Alex Ferguson.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news