About Mediterranean restaurants in New Orleans: Local Favorites
New Orleans earns its reputation on Creole gumbo and Friday lunch at Galatoire's, but the city's Mediterranean table has grown into something worth its own accounting. From Alon Shaya's Israeli kitchen on Magazine Street to the neighborhood spots trading in fresh pita and house-made falafel, the range runs from serious to casual without apology.
Compare all 7 restaurantsNeighborhood · price · score · first order
In the same order as the guide. Scores are out of 10; dollar symbols show the listed price tier.
The baba ghanouj and falafel are the reasons regulars return to Olive, and the portions arrive generous enough that the value registers immediately. The owner runs the floor himself and steers first-timers toward the right plates with the kind of attention that turns a single visit into a habit. Sizable portions, flavorful cooking, and an operator who clearly cares about the room: a reliable neighborhood address for straightforward Mediterranean fare.
339 Carondelet St, New Orleans, LA 70130, United States · (504) 766-9271
A short walk from the St. Charles streetcar line, Lebanon's Cafe has built a following on the strength of its shrimp kebab, which regulars describe as the best they have encountered. The stuffed grape leaves draw comparable praise, and the feta dish holds its own. Food moves quickly to the table, the cooking reads fresh across the menu, and the price point keeps it squarely in the neighborhood-rotation category.
1500 S Carrollton Ave, New Orleans, LA 70118 · (504) 862-6200
The room is small, seating runs to roughly seven tables, and the format is built for sharing: Mediterranean small plates ordered across the menu and passed around. The falafel and hummus anchor the spread. Regulars who have moved away still make it a stop when they return to the city, which says something about how the cooking holds up over time. The surrounding block adds to the appeal for those who want to eat outside.
3141 Ponce De Leon St STE 1, New Orleans, LA 70119 · (504) 301-0848
Alon Shaya's Israeli-Mediterranean room on Magazine Street is the most serious kitchen in this guide. The lutenitsa reads light and refreshing, the hummus is a reference point, and shakshuka appears on the menu for the morning crowd. The dining room runs busy at midday service, though the floor team moves efficiently. Saba belongs to the Beard-tier modern dining conversation in this city, not just the Mediterranean one.
Saba sits farther up Magazine Street in Uptown, on a quiet stretch reachable by bus. Diners describe a place with a patio, a bar and a menu that surprises visitors who expect Creole cooking. Shaya's earlier restaurant comes up often in comparisons, and some diners prefer this room.
Hummus comes first. The blue crab hummus leads, followed by Brussels sprout, lamb and classic versions, and pita arrives with each. The duck matzo ball soup is a draw, and harissa chicken, falafel, salmon and a lamb burger fill out the table. Pickle bowls and Israeli salad serve as sides. Brunch is popular.
Practical notes: a surcharge appears on the bill, which some diners mention. Reservations are common for dinner and weekend brunch, and the patio is a good seat in mild weather. Service gets strong marks. A bus ride from downtown works for diners without a car.
Insider tip
The meze are the kitchen's strongest statement; order the lutenitsa, hummus, and falafel together rather than treating one as a side. Midday crowds are real, but the room turns tables efficiently.
What to order
Lutenitsa, Hummus, Falafel
HoursMon - Wed:5:00 PM - 9:00 PMThu - Fri:11:30 AM - 9:00 PMSat:10:00 AM - 10:00 PMSun:10:00 AM - 9:00 PM
The fresh pita bread at Green Olives Cafe draws the clearest praise from the room, and the hummus alongside it has become the table anchor. Service is prompt and the menu runs wider than the name might suggest. The tabbouleh has drawn mixed responses on freshness, so the stronger order leans toward the bread and dip side of the menu. The owner greets tables personally, and the room operates with a family-run attentiveness.
7724 Maple St, New Orleans, LA 70118 · (504) 533-9167
CAVA is a national fast-casual chain, and this location operates to that standard: counter service, build-your-own bowls, consistent execution. The spicy lamb meatballs with harissa are the move here, and the honey chicken draws its own following. The room runs clean and the staff has earned notice for helpful ordering guidance. For a weekday lunch or a quick bowl at market price, the location does what the format promises.
5001 Freret St, New Orleans, LA 70115 · (504) 513-4146
On Freret Street, Pita Paradise has carved out a following with its chicken shawarma plate, but the garlic sauce and tahini on the side are what reviewers return for specifically. The room is small and the decor has been noted approvingly, with lanterns and fixtures that give the space some character. For a casual dinner on a street with real restaurant density, the shawarma plate is the order to build the meal around.
4701 Freret St, New Orleans, LA 70115 · (504) 354-9395
What is the best Mediterranean restaurant near me in New Orleans?
That depends on your neighborhood and what you are after. Saba on Magazine Street is the most ambitious kitchen in the city's Mediterranean tier, with a James Beard-connected pedigree and an Israeli-focused menu. For casual neighborhood meals, Lebanon's Cafe near the St. Charles line and 1000 Figs both earn strong local followings. Every restaurant in this guide was ranked by Insider Score, a data-driven rating; no restaurant pays to be listed.
What should I order at Saba in New Orleans?
The lutenitsa, hummus, and shakshuka are the signature dishes on record. The room runs busy at midday, so arriving early or booking ahead is the practical advice. Saba is Alon Shaya's Israeli-Mediterranean kitchen on Magazine Street and belongs to the serious fine-dining conversation in the city.
Are there good Mediterranean spots for a casual lunch in New Orleans?
Yes. Lebanon's Cafe near the St. Charles streetcar line, Olive, and 1000 Figs all operate as affordable, walk-in-friendly rooms. CAVA on the counter-service end delivers consistent bowls quickly. Pita Paradise on Freret Street works for a sit-down casual meal. All rankings reflect Insider Scores based on the public record; no restaurant pays for placement.
How does Top of New Orleans rank these Mediterranean restaurants?
Each restaurant carries an Insider Score calculated from the public review record: volume, recency, and consistency of feedback across sources. No restaurant pays to appear in this guide or any other guide on the site. The goal is to reflect how the room actually performs for the people who eat there regularly, not to reward marketing spend.
The data first, then the verdict
We start with the review record, not a press release. Every room here is a real kitchen with a strong rating across a meaningful number of reviews, ranked on our 10-point Insider Score. We weight consistency over time and the rooms locals return to, not the ones tourists pass through once. The list updates as the data does. How we work →
Celeste Marchand is Top of New Orleans's chief critic, covering the grand-dame Creole institutions, the modern fine-dining rooms, and Uptown, the Garden District, and Magazine Street brunch. Analysis is built from the public review record, not press dinners.