Ask any cab driver for "Habib restaurant" — it's close to the Pirate hotel and looks deceptively cheap and empty, but the fish here is caught the same morning. The spaghetti crevette (spaghetti with shrimp, tomato sauce, and spices) is excellent, if a little fiery. Probably the best restaurant in Zarzis.
Chez Habib
Best seafood restaurant in Zarzis, famous for fresh-caught fish