Last season, Traore played 27 Premier League games for the now Championship side but he failed to score for them.
The English side would let him leave, but only after securing a replacement for the pacey winger.
Premier League clubs Newcastle and Chelsea expressed their interest for the winger, and his only appearance this season for Boro so far this season came from the bench against Burton Albion.