De militante groepering al Shabaab eiste de verantwoordelijkheid voor de aanslag op, volgens een rapport van SITE intelligence, dat online militante groeperingen volgt.
De hard-line islamitische groepering, die regelmatig aanslagen pleegt op overheidsdoelen en burgers, heeft de afgelopen twee weken twee aanslagen gepleegd.
Nog eens 18 mensen raakten gewond bij de aanval in Beledweyne, zei de Somalische Nationale Televisie op Twitter.
Een getuige in Beledweyne zei dat hij hielp met het evacueren van de gewonden na de aanval halverwege de ochtend.
"Ik heb zeven doden geteld, waaronder soldaten en burgers, en meer dan tien gewonden," vertelde Aden Farah, een lokale stamoudste, aan Reuters.
Politie- en regeringsambtenaren bevestigden dat de aanval op het restaurant het gevolg was van een zelfmoordbom, maar gaven niet het aantal slachtoffers.
Eén van de doden bij de aanslag in Beledweyne was een kandidaat bij de lopende parlementsverkiezingen, zeiden bewoners.
De parlementsverkiezingen begonnen op 1 november en zouden aanvankelijk op 24 december eindigen, maar zullen momenteel op 25 februari worden afgerond.
Volgens het indirecte verkiezingsproces in Somalië kiezen afgevaardigden, waaronder stamoudsten, de leden van het lagerhuis, die vervolgens op een nog vast te stellen datum een nieuwe president zullen kiezen.
De recente aanvallen van Al Shabaab kunnen de verkiezingen, die al een jaar zijn uitgesteld, nog meer in de problemen brengen.
Het aan Al Qaeda gelieerde al Shabaab wil de centrale regering omverwerpen en zijn eigen strenge interpretatie van de islamitische wet opleggen.
