On our first evening in Tozeur we planned to eat at Restaurant du Soleil, across the street from the hotel. However, when we entered, the friendly owner explained it was closed for renovations and would be reopening the following night. He recommended we try a different place futher down the street, which was called Tozorous (thanks to Gus45 for sending me the correct name).
This turned out to be the most touristy place we ate in during our trip, even though it was good value and no alcohol was served. We tried brochettes de dromedares (camel) which was lovely - I tried a bit and found it tasted quite like steak.
We had more luck at Restaurant du Soleil the second evening as they had now reopened for business. It's a very friendly, family run place. The mother welcomes you at the door while the kids served the (non-alcohol only) drinks. We had a set menu and the food was excellent. At the end of our meal we were given a compliementary mint tea. The clientele was a mixture of locals and tourists.
Food is seldom expensive in Tunisia, but Restaurant Le Paradis is cheap even by local standards. Not only that, but the food is excellent! We both had the lamb couscous and it ranked up there with the best meals of our entire 16-day trip in Tunisia, all for a measly $CAN 5.
The restaurant is managed by two very friendly elderly men. While the service is excellent, the place nevertheless exudes a laidback, unhurried charm. Clearly bypassed by the many tour buses who stop only briefly in town, this eatery has retained all of its small-town charm and authenticity.
We went to have dinner at the Hotel Continental, a larger hotel down the street from where we stayed. The food was good, prices reasonable, and best of all, we felt safe, (this was the only time us 4 girls went out at night, not always a comfortable thing to do as a woman travelling Tunsia) A lot of tour groups stay here, so if you are looking for an off the beaten path place to eat, this is not it!
Favorite Dish: the soup here was very tasty