Goals from Mason Greenwood and Marcus Rashford gave United a 3-1 lead going into half-time.
Six minutes into the second-half, Martial scored his second goal, taking the score to 4-1, and handing the Red Devils the three points.
They’ve now moved into seventh place in the Premier League table, and are just four points behind Chelsea in fourth place.
Next up for Solskjaer’s side is an away trip to Burnley on Saturday (7.45pm), before they head to Arsenal on the following Wednesday (8pm).