New Orleans, LAGyros

Opened in 2024 to serve traditional Greek food in the French Quarter, this Decatur Street spot builds yeero sandwiches of pork belly or chicken with tomato, onion, and tzatziki in toasted pita. Gambit covered the arrival, which added a dedicated Greek kitchen to a stretch known for other cuisines.

Started in 2013 as a Mediterranean counter inside a 24-hour convenience store, Cleo's now serves falafel, grape leaves, and gyros to national acclaim. nola.com asked whether it stands among the country's strongest new restaurants, and the room keeps its late hours and its griddle running for gyro seekers.

Owner Vassiliki Ellwood Yiagazis, born on the Greek island of Aegina, serves Greek-and-Jewish soul food in Mid-City on Bienville Street. A breakfast gyro wrap with halloumi and tzatziki headlines a menu that crosses two traditions, and Gambit covered the room's arrival to the neighborhood.

A longtime Mediterranean and Middle Eastern market-and-restaurant combo with an Uptown room on Magazine Street and other locations. Local food writer Kim Ranjbar repeatedly cites its gyro among the highlights of the menu, and the shelves of imported groceries round out a stop that doubles as a pantry.