Patrick Bamford scored his first senior hat-trick to secure all the points for the home side, but Traore lit up the Championship affair with an impressive performance.
Former Aston Villa manager Tim Sherwood recently claimed that Traore has the ability to play for Premier League leaders Manchester City, and Pulis has said that the former Barcelona youngster will be "unstoppable" if he finds consistency in his game.
"Traore is the quickest player I've ever seen off the mark. When he uses the ball well he's unstoppable," Pulis told Sky Sports News.
Traore, 22, joined Boro from Villa in the summer of 2016, and has scored three times in the Championship this season.