Skip to content
New Orleans, LA

Cleo's

Mediterranean, Greek, Gyros

940 Canal St, New Orleans, LA 70112, USA

940 Canal St, New Orleans, LA 70112, USA

Hours

Hours aren’t available yet.

From the local food press

Editor’s picks from published local guides
  • Late Night

    A Mediterranean grocery and counter in the Central Business District serving kabobs and shawarma nearly around the clock. Beyond the standards, the kitchen turns out an octopus salad dressed in sweet chili, and the attached market stocks pantry goods for takeaway. It draws a late crowd looking for a quick, well-priced Middle Eastern plate downtown.

    Picks from NOLA.com | The Times-Picayune, Where Y'at, and Gambit (nola.com)

  • Mediterranean

    A Mediterranean grocery and counter in the Central Business District serving kabobs and shawarma nearly around the clock. Beyond the standards, the kitchen turns out an octopus salad dressed in sweet chili, and the attached market stocks pantry goods for takeaway. It draws a late crowd looking for a quick, well-priced Middle Eastern plate downtown.

    Picks from Where Y'at

  • Gyros

    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.

    Picks from Gambit (nola.com), NOLA.com | The Times-Picayune, and Kim Ranjbar (Suck the Heads)

What’s your #1 Gyros in New Orleans?

Rank your top five and it joins the local ranking.