Traore joined Nuno Espiritu Santo's side in August for £18m from Middlesbrough, but had been working his way towards full fitness after suffering a shoulder injury playing for Tony Pulis' side.
The Spanish winger has now returned to full training, so is expected to feature - albeit most probably from the bench - against Leicester this weekend.
His manager remarked: "He's available for tomorrow. Adama joined us late, he came with an injury in his shoulder. He was two weeks out, he started training and is adapting and getting better.
"All the players that will go tomorrow are options for us.
"Adama with his own individual characteristics can give different things. If we can see that is good, we will do it. If not, we won't."
Fellow new arrival Leander Dendoncker, however, is still not ready to play. Nuno said: "It's a different situation. He came really late, after a period of holiday and the World Cup, he's only one week of training. He has to be fit. He's not on the list for tomorrow."