This is a small, modern place done up in Italian-Tunisian decor. It's cute, and the pizzas are good.
It’s a bit of a dive but if you want to complement a standard Tunisian meal with a beer or glass of wine (and secondhand smoke), try Restaurant Semiramis, on the ground floor of Hôtel Gafsa.
One of several like-minded restaurants next to the bus station, serving quick, unpretentious servings of grilled chicken, Tunisian salads and the like.
This is a sparkling-clean place with a bright checkerboard floor and high-backed chairs serving Tunisian fare. A popular lunch spot.
If you want to eat in over-the-top kitsch surroundings, try this place in the Jugurtha Palace west of town. Alcohol is served.