8 Best Mediterranean Restaurants in New Orleans

1

Saba

Saba Middle Eastern • $$$
5757 Magazine St, New Orleans

Customers` Favorites

Tahini Hummus with Extra Virgin Olive Oil Parsley and Crushed Chilies 32oz Serves 10 6 Pita Included
Whole Market Fish with Tahini and Walnuts
Brussels Sprouts Hummus
Harissa Roasted Chicken
Brussels Sprout Hummus
Jerusalem Breakfast
Yemenite Flat Bread
Chicken Schnitzel
Pistachio Baklava
Falafel Sandwich

“Great food and wonderful atmosphere“

4.2 Good227 Reviews
Jamila's Cafe Mediterranean • $$
7808 Maple St, New Orleans

Customers` Favorites

Steamed Mussels Marienieres with White Wine \u0026 Garlic
Steamed Mussels Marienieres with White Wine & Garlic
Jamalia's Crawfish Zucchini \u0026 Spinach Bisque
Mediterranean Shrimp
Couscous Au Poisson
Brik Aux Crevettes
Pistachio Baklava
Chicken Couscous
Crawfish Bisque
Chicken Tangine

“To give you a sense of the kind of service and care, the waitress informed us that she does not give a check until asked so that people can stay at the table as long as they like and not feel rushed. The owner is a wonderful character. He makes you feel like family and that is part of what makes the atmosphere so pleasant. Of course it's a restaurant. So it's the food that's most important. I had the grilled fish of the day .I can't recall having a better seasoned and cooked fish. Everything was wonderful. A little quirk is that they do not have hard liquor on the menu. It's available, but don't expect any exotic drinks. We will be returning.“

4.7 Superb99 Reviews
Alberto's Cheese and Wine Bistro Mediterranean • $
1100 N Peters St, New Orleans

Customers` Favorites

Muffuletta on Gluten Free Bread
Tuna Sandwich on Wheat Bread
Italian Muffuletta Sandwich
Organic Salads
Grilled Cheese
Smoked Salmon
Goat Cheese
Roast Beef
Tuna

“The best, most craveable muffaletta. I went here twice in one weekend just for this sandwich and still can't stop thinking about it 🤤“

4.2 Good98 Reviews
4

Shaya

Shaya Middle Eastern • $$$
4213 Magazine St, New Orleans

Customers` Favorites

Halabi Spiced Hanger Steak
Slow Cooked Lamb Shank
Not Cheesecake Dessert
Roasted Cauliflower
Lamb Ragú Hummus
Lamb Kofte Kebab
Wood-Fired Pita
Hummus and Pita
Crispy Halloumi
Fried Chicken

“The food was fabulous! Highly recommend this restaurant.“

4.6 Superb694 Reviews
5

Cleo's

Cleo's Mediterranean • $$
117 Decatur St, New Orleans

Customers` Favorites

Chicken Kabab with Hummus and Pita Chips
Combination Beef Lamb Chicken Kebab
Fried Eggplant Platter
Baba Ghanough Tray
Vegetarian Platter
Hummus and Falafel
Pistachio Baklava
Falafel Appetizer
Chicken Shawarma
Red Lentil Soup

“Excellent meal with friendly service. A must stop in NOLA.“

3.9 Good152 Reviews
The Simple Greek Greek • $
419 Carondelet St, New Orleans

Customers` Favorites

Bowl with Signature and Grilled Lemon Chicken
Soup and Greek Fries
Bowl with Gyro Meat
Garlic Green Beans
Chicken Gyro Pita
Baklava Cheesecake
Chicken Gyro Bowl
Traditional Gyro
Grilled Chicken
Signature Fries

“I had the gyro bowl with spicy hummus and it was AMAZING!! When I go ( and I go often) the service is always great and the store is so clean!! I love this place and I highly recommend!“

4.5 Superb134 Reviews
Shawarma On The Go Halal • $
3720 Magazine St, New Orleans

Customers` Favorites

Gyro with Hummus and Salad
Chicken Shawarma Plate
Philly Cheese Steak
Eggplant Sandwich
Greek Salad
Gyro Plate
Cajun Fries
Falafel
Pita

“Amazing food. Not too spicy. Fast and fresh. Made in front of u. Great location across from a Pokemon store and on magazine street to do shopping. It is located in gas station but has seats to sit. Great service and they even offer military discount. Very affordable tho. Thanks for talks service and fabulous food!“

4.4 Superb86 Reviews
8

Cleo's

Cleo's Mediterranean • $
940 Canal St, New Orleans

Customers` Favorites

Veggie Mediterranean Platter
Chicken Shawarma Wrap
Falafel Appetizer
Lamb with Hummus
Chicken Shawarma
Falafel Platter
Red Lentil Soup
Baba Ghanoush
Chicken Teeka
Chicken Kebab

“Excellent meal with friendly service. A must stop in NOLA.“

3.4 Good151 Reviews

You May Also Like