The explosion also ripped through the roof of the al fresco dining area of the restaurant, located on Möllevångstorget in central Malmö.
Malmö police received a number of calls from witnesses who had heard the powerful explosion.
Malmö police on Monday morning had not yet managed to make any arrests or developed any suspects in connection with the attack.