The England international was poor in the first 45, but came alive second-half.
The Belgian scored twice to secure the 2-0 win, with his first goal set to go down in FA Cup folklore.
Everton fans were rightly ecstatic with the striker's performance, but he didn't do it all on his own.
There was plenty of top performances in the Everton fold this evening - especially from Ross Barkley.
He had a stilted first-half performance, largely due to the role Roberto Martinez seemed to have him playing.
That had many an Everton fan calling for his substitution.
In the second half however they changed the system slightly and gave the young England star much more of a free role in the heart of the action.
He thrived with more freedom to operate and he played in Lukaku for his second goal.
His drive and enthusiasm helped to change the dynamic of the game. Whilst it is Lukaku who will rightly steal all the headlines the performance of Barkley just behind him cannot be understated.
Here is how Everton fans reacted to his performance on Twitter...
Barkley a lot better second half. Set rom up for both. Him and rom can win us this cup if they carry on— Everton FC (@EvertonPhotos) March 12, 2016
@ToffeeTV1 Well if that doesn't make Mr Moshiri type up 2 whopping contracts for Lukaku and Barkley then I'm a monkeys uncle— african sunset 73 (@africansunset73) March 12, 2016
Nobody can say that Barkley is overrated. You people have the footballing brain of a potato.— Nathan Corlett (@NathanCorlett) March 12, 2016
Barkley was boss in the second half. Used it well and set Lukaku up for both goals. Lethal when they click.— FOUX DU FAFA (@Azzur95COYB) March 12, 2016
Barkley to lukaku.....x2— Tom Askey (@tomask_88) March 12, 2016
Rate Barkley very highly, he's world class on his day— Matthew (@Mr_LeaveIt) March 12, 2016
Barkley is so frustrating at times. Makes the hard things look easy and the easy things look hard. Decision making lad #efc— Everton Fans (@Everton_Fans) March 12, 2016
Need to show a lot more guts and creativity....sadly Barkley letting us down when it matters— Syd Roberts (@syd_EFC) March 12, 2016
Reckon the same fans who say Rom doesn't run are the same dead heads who moan about Barkley. Give the lad a break. Still a 2nd half.— Shents (@jnshenton) March 12, 2016
Barkley has had another one of those games btw. Anonymous 1st half, excellent 2nd. #EFC— Mark Jefford (@mjefford) March 12, 2016