The Ivory Coast striker is approaching full fitness having arrived from Monaco last month with a hamstring problem and could be in Sunday's squad to face Tottenham.
At 6ft 8in he is one of the tallest players in Europe but Martinez insists he should not be stereotyped because of his size, although he is hoping to take advantage of his physical attributes.
"He is very different to what we have got," said the Spaniard.
"When you see him straight away he gives you a clear idea of what he can bring to the team.
"He is stronger than I thought and he has an incredible appetite for his debut.
"You don't get many foreign players who come to a club and show that appetite for the league.
"After he watched the last home game against Villa you could see he was desperate to play.
"His co-ordination for such a tall guy is quite rare and I think that is where his biggest strength is.
"Technically he is very gifted and the combination play in the final third is as good as it gets.
"As a striker he has all the attributes you wouldn't expect to have in a tall guy and that is what makes him quite rare because he has the physical presence to be a target man in open play.
"He brings extra competition. Romelu Lukaku has been one of the outstanding performers, not just at this club, but in the whole league and for us to have those two options as well as the other players who have been filling in like Steven Naismith and Kevin Mirallas makes this final third of the competition as exciting as it has ever been."
Lukaku is still a fortnight away from returning from an ankle problem so Traore may well be required to provide support even if he is not leading the line.
But with injury concerns abating Martinez is confident they can go to White Hart Lane and compete against a team who have spent many millions more than themselves.
"The team now, after that bit of dip in terms of numbers, are going to be as strong as we can be in the next two to three weeks and that will be exciting," added the manager.
"We need to make sure we finish this season as strong as we have been. We haven't fulfilled our potential.
"All the compliments are great but it is important we do not get into a position where we are assessing the season while we are facing the last 14 games."
White Hart Lane is a venue which should hold horrors for Martinez after his Wigan side were destroyed 9-1 there in 2009, but he says it is the opposite.
"It is one of the biggest satisfactions I have as a manager. We had a massive defeat there, as big as you can get," he added.
"First of all that allowed me to find out a lot about that dressing room and also allowed us to be successful at the end of that season.
"More importantly the next two visits we got two victories at White Hart Lane and that is a big thing in management; how you overcome a big defeat and make it as a positive after that."