The towering Ivory Coast international, who joined on loan from French club Monaco in late January, opened up his Toffees account inside five minutes at Goodison Park.
Traore used his strikingly long legs to flick a reflex backheel from a Sylvain Distin ball past Gerhard Tremmel to send the Merseyside club on their way and delighting his manager Roberto Martinez in the process.
"I thought he coped with those instructions for the team off the ball really well and he scored within four minutes of his new career.
"It is a beautiful sign for the future. Then to see Steven Naismith continue with his good moment of form, taking his goal really well."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball