Carthage is a lovely restaurant on a quiet street near Avenue Bourguiba. Carthage is more expensive than your average Tunisian restaurant. It also serves alcohol which you only find in touristy type places or more expensive local places. This was one of the latter. The 12 Dinar set menu plus a bottle of red wine (Terrale - one of the famous names in Tunisian wines). The food is delicious and is quite a novelty.
Little did I know you get this in practically every restaurant in the country. Among the dishes to have are Salade de Tomates, Salade Tunisien, Wiener Schnitzel and Tagine. The service here is most excellent.