El Bahia (the Beautiful) is a well-regarded restaurant on the central Place Audin, popular with Algerian business lunchers and visiting professionals. The menu covers the range of Algerian specialities: chorba (a spiced lamb and tomato soup), mechchi (whole roasted lamb on special occasions), tajine dishes, and grilled fish. The interior is tiled and comfortable without being pretentious.
The lunch service is the main event here — the restaurant fills with office workers between 12:30 and 2pm. In the evening it is quieter and the food remains consistent. Prices are moderate and the portions are large.