Le Caïd

This classy, intimate and laid-back restaurant is perhaps the best place in Algiers to eat gourmet versions of local classics. It's best known for its mechoui, delicious slow roasted lamb on the bone. It also does salads and, on Wednesday and Thursday, a rich paella. There's a small list of Algerian wines, and live music upstairs (jazz on Wednesday and Thursday and classical Algerian on Friday).