İyi bir İtalyan pizzası istiyorsanız, Mahdia'nın en iyi pizzacısı olan Da Paolo'ya gidin. Küçük, aile dostu bir sahil restoranı olan bu restoran, Roma tarzı molto delizioso (ince hamur) pizza ve birçok farklı şekil ve boyutta pizza servis etmektedir. Makarna: Sipariş üzerine pişirilen deniz mahsullü spagetti, tavuklu fettuccine, vejeteryan lazanya veya kıymalı gibi çeşitli seçeneklerin yanı sıra meze ve yöresel salata çeşitleri de mevcut.