Best Mediterranean in New Orleans: Local Favorites (2026)

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.

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.

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.

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.

House of Kebab covers the standards: kebabs, hummus, falafel, and the familiar appetizer spread of a casual Mediterranean counter. The kitchen executes competently without pushing into anything unexpected. For those who knew the previous tenant at the address, the room may invite comparison; taken on its own terms, it functions as a reliable option for a quick, no-ceremony meal.

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.

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.

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.

Pyramids Cafe is the kind of local room where the owner, Sal, is part of the reason people come back. The lamb plate with hummus arrives with a side salad and holds up well as a delivery order. The gyro plate has its own following. The kitchen's community record during the pandemic years earned the restaurant genuine goodwill in the neighborhood, and the cooking sustains the loyalty on its own merits.