– Explosionen var väldigt kraftig, orsakade massiv förödelse och krävde civila dödsoffer, säger Mohamed Osman vid landets säkerhetsstyrkor.
Han uppskattar att minst tio personer dödades i bombdådet. En sjukvårdskälla uppger att 20 människor konstaterats döda och att 30 skadats.
Attacken, som tros ha utförts av terrorrörelsen al-Shabaab, riktades mot restaurangen Lul Yemeni i närheten av stadens hamn.