The man whose designs were made famous by the anti-apartheid icon has fond memories of his most high-profile client, who was "not afraid" to show the world who he was through his trademark colourful shirts.
"All the shops have been calling," he said, raising his voice above the hum of sewing machines and African music in his bustling workshop in Abidjan, where some 30 workers were racing to fill orders.
"We had a special stock prepared, but it's all gone. We're making more," the tailor said, a tape measure around his neck and clad in his own Mandela-style flowing shirt of blue and pink batik prints with yellow sleeves.
Ouedraogo said Mandela was a world leader who dared to dress differently on the global stage, shunning the standard uniform of a dark suit to proudly wear shirts that celebrated African patterns and colours.
Also Read
"The difference with the others is that wearing my shirts he never asked: 'Does this suit me? I don't look ridiculous? Shouldn't I dress more like this or that head of state?'
He said his relationship with the Nobel Peace laureate began "in 1994 or 1995" when South African singer Miriam Makeba bought some of his shirts as a gift for Mandela, and Ouedraogo threw in a couple more.
"Later I received a handwritten letter from him that said: 'The Africa of tomorrow belongs to the creators of richness'."
The pair met face-to-face in 1998, when then-president Mandela spent half an hour with him on the sidelines of an African summit.