Cleo's Mediterranean Cuisine & Grocery

165 Roosevelt Way, New Orleans, LA 70112 | Get Directions
Phone: 504-522-4504

Set in a 24-hour convenience store, this Middle Eastern joint in the Central Business District serves excellent Middle Eastern food, including falafel, grape leaves, gyros and more.

Special Dishes: Gyro, Mezze Platter

Seen an error? Report This Listing

Nearby Restaurants

The Sazerac Bar

130 Roosevelt Way, New Orleans, LA


123 Baronne St, New Orleans, LA

Crawfish Concierge at The Ritz-Carlton Courtyard

921 Canal Street, New Orleans, LA

Storyville Jazz Cafe (Closed)

125 Bourbon Street, New Orleans, LA

Serio's Po-Boys & Deli

133 Saint Charles Ave., New Orleans, LA

Restaurant Recipes at Home

Copy That!

Make restaurant favorites at home with copycat recipes from FN Magazine.

35+ Classic Recipes

On the Road with Guy

Diners, Drive-Ins and Dives

Let Guy take you on a coast-to-coast tour.

Mondays 9|8c