Photos via Google Maps

Cleo's

Mediterranean Takeout, Vegan Salads

Worth ordering: Falafelnamed in 7 reviews

Try the falafel wrap, especially good late at night.

4.1food Poor vegan options

Directions

Website Call

Top tips

Ask about: animal ingredients Ask about: uncertain ingredients

Good to know: Specify no dairy when ordering grape leaves to avoid yogurt sauce.
Expect a grocery store environment with limited seating.

All 4 tipsShow fewer

Enjoy fresh pita bread along with vegan dishes like the moussaka and eggplant wrap.
Check menu and prices upfront as signage can be limited.

Must-try

Worth ordering: Hummusnamed in 10 reviews

People also mention chicken shawarma, french fries and moussaka.

All 8 dishes people mentionShow fewer

Also onion rings, vegetarian platter, pita, baba ganoush and baba ghanoush.

Good for

The vibe: groups

Praised for generous portions, friendly service and fast service.

All 4 things people praiseShow fewer

Also praised for affordable.

Good to know

Lunch, dinner, takeout, quick bites
Cards and mobile pay

About

Cleo's is a casual Mediterranean spot combining a grocery/convenience store with a kitchen, serving Middle Eastern staples like falafel, hummus, and moussaka alongside meat dishes. It is known for being open late to very late, including 24/7 takeout, making it a popular choice for late-night meals in New Orleans' French Quarter. The atmosphere is unpretentious, with limited seating mostly for pickup drivers and a store-like setting, but the food quality and seasoning receive consistent praise, especially the falafel and fresh pita.