Logo

The original and world's
largest halal restaurant guide

Discover

  • Halal places near me
  • Prayer spaces near me
  • Zabihah Shop
  • Zabihah Creators
  • Add a place

Company

  • Our story
  • Careers
  • Contact us
  • FAQ

Social

  • Instagram
  • TikTok
  • X
  • Facebook
  • LinkedIn
  • BlueSky

Get the app

Download on the App StoreGet it on Google Play

© 1998 - 2026 Zabihah LLC

Terms of servicePrivacy policy
Zabihah
Shop
Zabihah
HomeRestaurantsNew Orleans, LACleo's Mediterranean Cuisine
Cleo's Mediterranean Cuisine
4.8
5 reviews
100% will return

Cleo's Mediterranean Cuisine

165 University Place, New Orleans, LA

MediterraneanMiddle Eastern$

Halal summary

From the owner: 'Halal Meat, Halal Chicken, Halal Beef, Halal Lamb. Everything is halal.'

Fully halal
No alcohol allowed

About Cleo's Mediterranean Cuisine

Located in the NOLA CBD, we serve Mediterranean cuisine 24/7, and American breakfast from 6-10am. You can find us next to the Roosevelt Hotel, one block off of Canal street. Awarded for the best 33 new restaurant in USA by Thrillist's Magazine. Awarded for the best 99 restaurant in the USA by urbanspoon.com. One of the most popular new restaurant in the USA by urbanspoon.com 2013.

Photos

Photo of Cleo's Mediterranean Cuisine
Sys AdminNov 20, 2025
Photo of Cleo's Mediterranean Cuisine
Sys AdminNov 20, 2025
Photo of Cleo's Mediterranean Cuisine
Sys AdminNov 20, 2025
Photo of Cleo's Mediterranean Cuisine
Sys AdminNov 20, 2025

Hours

Monday11:30 AM - 10:00 PM
Tuesday11:30 AM - 10:00 PM
Wednesday11:30 AM - 10:00 PM
Thursday11:30 AM - 10:00 PM
Friday11:30 AM - 10:00 PM
Saturday11:30 AM - 10:00 PM
Sunday11:30 AM - 10:00 PM

Amenities

Prayer allowed upon request
Parking space
Restroom
To-go
Handicap access

Social media

EmailFacebook

Location

165 University Place, New Orleans, LA

4.8
5 reviews·40% would return
5
4
3
2
1
S

Sharjeel Ahmad

Dec 5, 2019•108 reviews
5

location - convenient Service - fast and friendly Decor - tasteful and elegant Food quality - phenomenal. I ordered chicken and bee shawarma platter. The serving size was more than adequate! The food was definitely prepared fresh to order. The salad had pomegranate in it which was a great twist. The meat was perfectly cooked and spiced. I had ordered one chicken shawarma sandwich to go but I changed the order to two ! Will definitely visit again !

I

Ibrar Ul-haq

Jan 16, 2018•31 reviews
5

Wasn't expecting much of this place. Staff verbally confirmed that everything was halal. Food certainly very tasty and enjoyable. Will definitely return when next in the city

A

Alman ch

Jan 24, 2017•13 reviews
5

S

Samia A

Aug 17, 2015•3 reviews
5

I stayed in New Orleans for an extended trips on two occasions and was looking for halal and healthy food options in the city. Luckily, I came across Cleo\'s and pretty much went there everyday! The food is incredibly fresh and delicious and the portion sizes are generous. I tried many different dishes and loved all of them! Everybody is friendly and very welcoming. I highly recommend this place to anybody living in/around the city or visiting from out of town!

Would return
A

Aly Reza

Nov 19, 2013•147 reviews
4

Came with a group of friends. Food was good. Took a little long but most likely because they were very busy at the time. Reasonable pricing. Location was okay and not difficult to find.

Would return

Nearby halal restaurants

Namaste Nola

Indian
0·0 reviews

0.1 mi away

Fogo de Chão

AmericanBrazilian
0·0 reviews

0.3 mi away

Fattoush

MediterraneanMiddle Eastern
0·0 reviews

0.4 mi away

Papa's Pizza

IndianItalian
0·0 reviews

0.5 mi away

Restaurant Depot

Halal Meat
0·0 reviews

1.5 mi away

Mona's Middle Eastern Café

Middle Eastern
3.7·3 reviews

2.0 mi away

Similar restaurants

Shawarma on the Go

Mediterranean
5.0·1 review

2.6 mi away

The Halal Shack @ Tulane U

Middle Eastern
0·0 reviews

2.9 mi away

Royal Roastery

Middle Eastern
0·0 reviews

5.1 mi away

Sahara Café

Middle Eastern
0·0 reviews

5.7 mi away

Cleopatra

Mediterranean
4.3·6 reviews

5.8 mi away

Shyan's

Mediterranean
4.7·6 reviews

7.3 mi away