إذا كنت ترغب في تناول بيتزا إيطالية جيدة، عليك الذهاب إلى مطعم دا باولو الذي يُعد ببساطة أفضل مطعم بيتزا في المهدية، وهو مطعم صغير مواجه للبحر ومناسب للعائلات، ويقدم بيتزا مولتو ديليزيوزو على الطراز الروماني (قشرة رقيقة) والكثير من أنواع المعكرونة ذات الأشكال والأحجام المختلفة، بما في ذلك السباغيتي بثمار البحر، والفيتوتشيني بالدجاج، واللازانيا النباتية أو باللحم المفروم والمطبوخة حسب الطلب، إلى جانب تشكيلة متنوعة من المقبلات والسلطات المحلية.