Cleo's Mediterranean Cuisine

4.6

9 reviews

#521 out of 2374 restaurants in New Orleans

($$), Mediterranean, Halal, Middle Eastern
Hours today: 10:00am-1:00am

Add Review

Call

Website

Location and Contact

See Map - Get Directions

117 Decatur St
New Orleans, LA 70130

Phone: (504) 522-4504

Neighborhood: New Orleans

Update Listing

Bookmark Update Menus Edit Info Read Reviews Write Review

Popular Menu Items

Chicken Shawarma $20.95
Grilled chicken shawarma with our special Mediterranean seasonings. Served with two choice side.
French Fries $3.99
Seasoned french fries.
Combo 2. Beef, Chicken And Gyro. $21.95
Grilled chicken shawarma, or Beef ,or Gyro with our special Mediterranean seasonings. Served with two choice side. chose two protein only.
Pan Seared Salmon Platter $22.95
Fresh seasoned salmon with cleo’s signature seasonings & herbs.Served with two sides of your choice of hummus+pita bread or salad or rice
Gyro Platter $20.95
Spiced lamb and beef with dressing. Served with two sides of your choice of hummus+pita bread or salad or rice

Show All Items

Hours

Open Today:

10:00am-1:00am
Monday10:00am-1:00am
Tuesday10:00am-3:30am
Wednesday10:00am-1:00am
Thursday10:00am-1:00am
Friday10:00am-1:00am
Saturday10:00am-1:00am
Sunday10:00am-12:00am

Update Hours

View the Menu

View Menus

Restaurant Details

Delivery
Yes

Payment
Credit Cards Accepted

Parking

Good for Kids

Attire
Casual

Alcohol
No

Reservations
Yes

Cuisines:
Mediterranean, Halal, Middle Eastern

Price Point
$$

WiFi
Yes

Outdoor Seats

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

See Menus

Write a Review for Cleo's Mediterranean Cuisine

Reviews for Cleo's Mediterranean Cuisine

Write a Review

4.6 stars - Based on 9 reviews

#521 out of 2374 restaurants in New Orleans

#7 of 17 Mediterranean in New Orleans

5 star	5 reviews	56%
4 star	4 reviews	44%
3 star	0 reviews	0%
2 star	0 reviews	0%
1 star	0 reviews	0%

Top Reviews of Cleo's Mediterranean Cuisine

07/11/2025 - Yara C.
Stepping inside, the warm ambiance and inviting aroma immediately wrapped around me like a comforting embrace. Every detail, from the attentive service to the expertly crafted flavors, made the experience truly unforgettable.

Best Menus of New Orleans Best Menus of New Orleans

Mediterranean Restaurants in New Orleans Halal Restaurants in New Orleans Middle Eastern Restaurants in New Orleans

Cleo's French Quarter ($$)
Mediterranean
Distance: 0.00 miles

Kerry Irish Pub ($)
Bar Food, Pubs
Distance: 0.00 miles

Huck Finn Cafe ($$)
Breakfast, Brunch, Cajun, Creole, Subs
Distance: 0.01 miles

Coterie Restaurant & Oyster Bar ($$)
Cajun, Creole, Seafood, Southern, American New
Distance: 0.02 miles

55 Fahrenheit Wine Bar & Lounge ($$)
American New, American
Distance: 0.04 miles

Three Muses ($$)
Spanish, Mediterranean, Tapas, Gastropubs, Bar Food

Shaya ($$$)
Mediterranean

Bayona ($$$)
Mediterranean, Gluten-Free, American

Parkway Bakery & Tavern ($$)
Bakery, Sandwiches, Seafood

Yum's Cafe (Grand Isle, LA)

The breakfast here consistently impresses me with its delicious, freshly made dishes like creamy grits, homemade biscuits, and flavorful egg, bacon, a... see review

The New Feelings Cafe Bar & Courtyard Lounge (New Orleans, LA)

The atmosphere in this historic plantation building with its open windows, cozy courtyard, and inviting bar area creates a truly memorable dining expe... see review

Sammy's Food Service & Deli (New Orleans, LA)

Whenever I'm home and Sammy's is open, I always enjoy their flavorful, reasonably priced meals like the generous chicken parmigiana, outstanding seafo... see review

Petite Rouge (New Orleans, LA)

The ladies serving at the truck were incredibly friendly and efficient, making the experience enjoyable even for someone who doesn’t usually drink c... see review

One More Pie (New Orleans, LA)

This coffee shop has the best lattes I've ever tasted, with a rich and smooth flavor that keeps me coming back. The cozy atmosphere makes it perfect f... see review

View Menus

Cleo's Mediterranean Cuisine
Home
New Orleans
New Orleans
New Orleans

New Orleans Restaurant Guide: See Menus, Ratings and Reviews for Restaurants in New Orleans and Louisiana

United States Restaurant Guide:

AK | AL | AR | AZ | CA | CT | CO | DE | FL | GA | HI | ID | IL | IN | IA | KS | KY | LA | MD | ME | MA | MI | MN | MS | MO | MT | NC | ND | NE | NV | NH | NJ | NM | NY | OH | OK | OR | PA | RI | SC | SD | TN | TX | UT | VT | VA | WA | WV | WI | WY

Canadian Major Cities and Provinces:

Cleo's Mediterranean Cuisine

Location and Contact

Popular Menu Items

Hours

View the Menu

Restaurant Details

Restaurant Description

Restaurant Photos

View Menu

Write a Review for Cleo's Mediterranean Cuisine

Reviews for Cleo's Mediterranean Cuisine

Top Reviews of Cleo's Mediterranean Cuisine

Best Restaurants Nearby

Nearby Restaurants

Menus People Viewed Nearby

Recent Restaurant Reviews

Cleo's Mediterranean Cuisine

Location and Contact

Popular Menu Items

Hours

View the Menu

Restaurant Details

Restaurant Description

Restaurant Photos

View Menu

Write a Review for Cleo's Mediterranean Cuisine

Reviews for Cleo's Mediterranean Cuisine

Top Reviews of Cleo's Mediterranean Cuisine

Best Restaurants Nearby

Nearby Restaurants

Menus People Viewed Nearby

Recent Restaurant Reviews

Oops, we can't find your location