The Somali National News Agency cited the Aamin ambulance service for the death toll.
Also read: Somalia's al-Shabab extremists claim deadly bombing
Police spokesman Sadiq Ali Adan blamed the attack on the local al-Shabab extremist group, which is linked to al-Qaida and often targets Mogadishu with bombings. The Luul Yamani restaurant also was attacked last year.
Some houses near the restaurant collapsed after the dinnertime blast, and police said that caused a number of deaths.
Also read: Somalia car bomb attack death toll rises to 84
Security in Mogadishu had been especially heavy, with thousands of government forces deployed in anticipation of a planned demonstration on Saturday by an alliance of opposition leaders over the country’s delayed national election. The demonstration was later postponed.
Also read: Suicide car bomb kills 6 in central Somalia