Deulofeu was a constant menace at the Hawthorns, and helped to inspire a comeback victory for the Toffees.
Everton fell 2-0 down against West Brom, but two goals from Romelu Lukaku, which were both set up by Deulofeu, and an Arouna Kone strike provided them with all three points.
It was a fine performance from the Merseyside outfit, and Martinez was left singing Deulofeu's praises after the contest.
“He is always measured by what he doesn’t do for the team, but we all know the quality he has,” the Spanish boss said.
“What I thought today was that he showed he has the maturity to understand adversity. He never lost concentration, he never lost focus and he had two fantastic assists.
"But on top of that he wanted to stay on the pitch. Any other footballer of his type, once he’s done his job and assisted the winner, would be quite happy to get off and put his feet up.
“He’s an incredible boy now. He has that understanding of what the team needs. He wanted to work hard and to stay there and be part of the winning team finishing the game."
Deulofeu has had to be patient this season, as starting opportunities have been hard to come by so far.
The Spanish winger has tended to be overlooked, but having played 90 minutes in the Toffees' last two fixtures, he is starting to establish himself in the starting line-up.
That will please the former Barcelona youngster, who has gone on record in the Daily Mail regarding his desire to play more, and he will be hoping to continue his starring role this weekend, when Everton meet arch-rivals Liverpool on derby day at Goodison.