Det var en kvinne som utførte angrepet, opplyser politiet. Kvinnen gikk inn på restauranten på formiddagen da den var full av folk som spiste lunsj. Blant de drepte er representanter fra lokale myndigheter samt flere soldater, sier en polititalsmann.
Islamistgruppa al-Shabaab sier den står bak angrepet, som beskrives som det verste som har rammet byen.
Al-Shabaab har gjennomført en rekke selvmordsangrep i Somalia de siste årene, og angrepene er ofte rettet mot serveringssteder og markeder hvor det samles mange mennesker.