Mahdia has many seafront places to eat with fresh seafood and Tunisian food like grilled fish and couscous. It’s worth trying these places for a local food experience.