Martial grew so disillusioned under former manager Jose Mourinho that it was only nine months ago that his agent, Philippe Lamboley, was talking about his client quitting the club.
Mourinho wanted to sell Martial and bring in the 30-year-old Chelsea winger Willian last summer.
The defensive duo are United's only two injury concerns so Solskjaer has a healthy squad to choose from as he prepares to welcome PSG to Old Trafford for the first leg of their Champions League last-16 tie.
Manchester United have been handed a huge double fitness boost with Victor Lindelof and Marcus Rashford both taking part in training ahead of tomorrow night's clash with Paris Saint-Germain, according to the Manchester Evening News.
Listening to Martial talk in a rare public appearance, it was apparent how much happier he is with Solskjaer's front-foot approach and heartening man-management, to the point that he hopes the Norwegian lands the manager's job on a permanent basis. Rashy got a dead leg against Leicester that he's struggled with all week, so we don't want to risk him.More news: Trump sees no Xi summit by tariff date, stocking trade worries
"I've said it in the past, we've not achieved anything yet, we're under no illusions but we're heading in the right direction". That is my job, after all - to make the difference, to be more decisive.
"I've found out what kind of team we have".
"When our new coach came in he had a lot of confidence, a lot of determination, that was really helpful", he said. "He has contributed to so many chances, so many goals".
Martial's goal at Fulham immediately drew comparisons to Ronaldo's famous strike at Craven Cottage in 2007 from Gary Neville and the club's supporters on social media.
The French global scored twice at Craven Cottage as the Red Devils put the SW6 outfit to the sword on Saturday, running out 3-0 winners.