Your certified guide to

Fresh. Flavorful. Inspired by

the Mediterranean.

Black and white photograph of a marketplace stall with a man standing in the center, surrounded by children. The stall displays hanging ropes, jars, and various goods, with crates and a scale on the counter. The storefront has an arched window above the shop.

Family-Owned & Proud

Jerusalem Market Merchants

in Palestine (ca. 1896–1919)

Every dish is inspired by our heritage and made with fresh, authentic ingredients.
At Cleopatra, you’ll taste the traditions we grew up with—served with warmth in every bite.

Experience the vibrant flavors of the Mediterranean as we take you on a culinary journey from the olive groves of Palestine to the lively streets of New Orleans.

Our Palestinian-inspired dishes are prepared with the finest spices, fresh ingredients, and a deep respect for tradition, ensuring that every bite is a moment of passion and flavor.

Order Online

⋆

Order Online ⋆

Cleopatra Restaurant | 'NEW ORLEANS'
Cleopatra Restaurant | 'WHERE Y'AT'

  • Our first time eating Mediterranean and the server was so helpful. The food was excellent, and the Lebanese Ice Tea was perfectly refreshing!

    Rémee Mallay

  • The restaurant offers authentic Palestinian cuisine, and the food quality and service are consistently excellent. I highly recommend it.

    Waqas Ahmed

  • Good food, especially the burger is juice and a nice I recommend it a lot a, I have came here twice and I love it

    Cristian Rivas

  • I Love the Service and the Lamp chops was very good

    Lawrence Smith

  • Hands down the best Mediterranean restaurant I've ate in the united states in 30 years

    Nik

  • Really great food and service! Very attentive staff and food was ready within minutes. Good spot with good quality ingredients leading to delicious meals

    Mohamed Safadi