When you think of New Orleans, your mind probably jumps straight to bubbling pots of gumbo, powdered sugar-dusted beignets, and overstuffed po'boys. As someone who lives and breathes this city's food culture, I have a deep, unwavering reverence for our French and Creole roots. But after days of heavy roux and fried seafood, I often find myself craving something brighter, fresher, and heavy on the garlic and lemon. That's when I turn to New Orleans’ surprisingly robust Mediterranean dining scene.

Over the last decade, I've watched Middle Eastern and Mediterranean cooking weave itself into the fabric of our local restaurant ecosystem. Our slow, sultry Southern evenings pair wonderfully with sprawling mezze platters, wood-fired pita, and glasses of crisp wine. Whether you're hanging out under the oak canopy of Carrollton Avenue or wandering through the historic streets of the French Quarter, there is a masterfully spiced shawarma or perfectly crisp falafel waiting for you. Let me share a few of my absolute favorite spots in town.

Shaya If there is one restaurant that put modern Middle Eastern food on the map in New Orleans, it’s Shaya. Nestled on the bustling, boutique-lined stretches of Magazine Street, this Uptown staple commands an impressive 4.6 rating from over two thousand reviews—and for good reason. From the moment you walk in, the scent of the wood-burning oven envelops you. I can never resist ordering way too many salatim (small dips and salads) just so I have an excuse to keep requesting their legendary, balloon-like pita bread hot out of the fire. The slow-cooked lamb with whipped feta is an absolute must-order, striking that perfect balance between rich comfort food and elevated dining.

Lebanon's Cafe For a more laid-back, neighborhood vibe, I always point friends to Lebanon's Cafe. Sitting on S Carrollton Avenue right by the streetcar line, this spot is a beloved local institution. You’ll almost always see a cluster of people waiting outside on weekend nights, clutching bottles of wine—yes, it’s a BYOB establishment, which makes the incredible food even sweeter. I’ve spent countless Friday nights here, sharing massive platters of rosemary chicken and creamy, tahini-rich hummus. With a 4.6 rating and nearly two thousand glowing reviews, its consistency is unmatched. The atmosphere is loud, joyful, and feels exactly like pulling up a chair at a bustling family dinner.

Olive Sometimes, the best food is hiding right in plain sight. Olive is tucked into the Central Business District on Carondelet Street, making it an absolute lifesaver for downtown workers and visitors exploring the nearby hotels. Holding the highest rating on my list at a stellar 4.8, it delivers massive flavor without any unnecessary fuss. When I need a lunch that won't weigh me down before an afternoon of writing, their bright, herbaceous fattoush salad and perfectly grilled kebabs are my go-to. It’s a quiet, welcoming oasis amid the downtown hustle, and the staff treats everyone who walks through the door like an old friend.

Lebanon Grill Finding a genuinely great, reasonably priced meal in the French Quarter can sometimes feel like searching for a needle in a haystack, but Lebanon Grill on Decatur Street is the real deal. When I'm playing tour guide for out-of-town guests and we need a break from the intense Bourbon Street energy, we slip in here. Rated 4.7, it offers a cozy retreat serving up phenomenal gyros, stuffed grape leaves, and incredibly tender lamb chops. The fact that you can get a quiet, authentic Mediterranean dinner right in the middle of our most heavily trafficked tourist district is a testament to the city's diverse culinary footprint.

1000 Figs I couldn't write about Mediterranean food in NOLA without mentioning 1000 Figs. Tucked away in a tiny, minimalist space near Bayou St. John on Ponce De Leon Street, this restaurant grew out of a wildly popular local food truck. The menu is small, but every single item is dialed in perfectly. Their falafel is arguably the best in the city—shatteringly crisp on the outside, vibrant green and fluffy on the inside. I highly recommend getting the massive feast platter to share, and whatever you do, ask for extra toum. Their garlic sauce is so good I’d gladly eat it on a piece of cardboard.

Practical Tips for Your Visit Before you head out to dip your pita, here are a few local pointers. Timing is everything: lunches at these spots are generally relaxed, but dinners—especially on weekends—can get packed. If you're planning to visit Shaya, a reservation is absolutely essential, sometimes weeks in advance for prime weekend slots. The others are much more accommodating to walk-ins, though you should expect a short wait at Lebanon's Cafe during the dinner rush. Price-wise, Shaya is your upscale, special-occasion spot, while Lebanon's, Olive, Lebanon Grill, and 1000 Figs fall right into that sweet spot of high-quality, affordable everyday dining.

The next time you find yourself wandering through the Crescent City, give the gumbo a night off and dive into our Mediterranean scene. You'll discover a side of New Orleans that is vibrant, deeply flavorful, and bursting with fresh ingredients. Grab a friend, pop open a bottle of your favorite wine, and go find your new favorite hummus—I promise you won't regret it. Let me know which spot you hit first!