Many of the dead were carried away by their relatives soon after the blast, said Capt. Mohamed Hussein.
"It was a horrific and barbaric attack only aimed at killings civilians," he said from the scene of the blast. Sabriye Abdullahi, an ambulance driver told The Associated Press that some of the injured victims died on their way to the hospitals.
"Many of them suffered extensive third degree burns and others were burned beyond recognition," he said.
Pieces of wood and metal sheets on the ground were all that remained of the shop.
More From This Section
Women sobbed and screamed outside the market as rescue workers moved bloodied bodies and wounded victims into ambulances.
"It's a painful carnage." said Ali Mire, a government soldier who was helping a friend with shrapnel wounds
A few hours before the blast, al-Shabab denounced the new president as an "apostate" and vowed to continue fighting against his government.
Italian Foreign Minister Angelino Alfano, in a statement condemning the attack, said that "Italy remains solidly on Somalia's side in the process of the country's stabilization."