Lukaku has rediscovered his form under the caretaker manager and has scored in every appearance he has made since Solskjaer took over.
Solskjaer handed Lukaku his first start under him against Reading in the FA Cup, and the Belgian scored again in the 2-0 win.
Lukaku credits Solskjaer with helping him return to form and explained how the coach approached him when they first linked up at United.
Movement-wise, and stuff like that, but obviously he knows the type of striker that I am, he said.
I think from the first day when I came back in, he did a total analysis of my game and I was really surprised.
He helped me a lot and I am looking forward to keeping on working with him.
Solskjaer has been hailed since his arrival at United, with the Red Devils unbeaten since he took over from the sacked Jose Mourinho.
Lukaku is targeting a run in the starting eleven and revealed how Solskjaer prefers a one to one approach.
He talks to me all the time, all the time and I like that, and he plays in a way that I like to play, and also the rest of the team, Lukaku said.
We are just enjoying our football right now, but he wants us to win and we want to win.
Solskjaer has his first real test as United manager up next, with an away trip to Tottenham next Sunday in the Premier League.