La Madrague is a Mediterranean restaurant offering traditional Algerian cuisine.