El Bahdja sert une cuisine algérienne réconfortante où la chorba fume encore et les grillades sortent à point. Les portions sont généreuses, le thé à la menthe offert, et l'accueil fait du bien.