Deulofeu joined the Toffees on loan from Barcelona in the summer and Saturday certainly proved to be his coming out party with a man of the match performance in front of the 35,000 strong crowd.
Stoke goalkeeper Asmir Begovic was under continuous pressure in the first half with the Deulofeu-led Toffees attack proving uncontainable for the Potters defence.
On the stroke of half-time, Begovic couldn't hold on any longer as Deulofeu deservedly broke the deadlock with a fine goal. The 20-year old swiftly penetrated the box with a nifty one-two with Steven Pienaar, then repeated the same with Gareth Barry, giving him space inside the box to smash the ball past Begovic to send Everton ahead at the break.
With Everton up 3-0 following early second-half goals from Seamus Coleman and Bryan Oviedo, Chelsea loanee Lukaku chimed in with a late finish to take his season tally to eight following his loan move from Stamford Bridge in the summer.
Lively left-back Oviedo, deputizing for the injured Leighton Baines, finished a great move down the left wing by setting up the 20-year old Belgian with a simple tap in to seal the victory for the Toffees.
"He is a unique talent," said Martinez. "His quality is sublime. We were one of the clubs on a long list to take him on loan. Stoke were another. Gerard wanted to come to Everton.
"He is a different type of footballer, an old type of winger who enjoys taking people on. Every time he gets on the ball, the whole crowd gets excited."
He added at his post-match press conference: "I am really pleased with the overall performance, that he was able to play 90 minutes and create so many chances and scoring the first goal was a pivotal moment.
"He is one of the most talented footballers in Spanish football, he is quite a unique talent, and the moment he made his Barcelona debut against Real Madrid in the Bernabeu aged 16 is when he caught my attention."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball