Restaurant Nora
You can't travel all the way to the desert and not try medfouna, a dish that's also known as "Berber pizza." Although traditionally baked in the Sahara sands, medfouna (which is really more like a savory pie that's cut into slices) can now be found in cafés across this region. One of the most popular is Restaurant Nora, which caters to tourists and even offers a vegetarian version of its traditional dish. Everything is made fresh, so be prepared to wait for your order. It's worth it.