Mahdia is a fishing port and you should eat fish. The catch comes in to the harbour at dawn; by lunchtime it is on plates at the cluster of restaurants along the corniche and in the medina. Octopus, sea bream, sardines, and the bottom-feeding mérou are all worth ordering.