Cleopatra Restaurant | Elegant dining room with white tablecloths, black chairs, and small vases with single yellow flowers, illuminated by a large ornate gold chandelier.

20 Years of Family Tradition

Cleopatra Restaurant: A Taste of Mediterranean Passion in New Orleans.


Welcome to Cleopatra Restaurant, your ultimate destination for authentic Mediterranean cuisine with rich Palestinian roots in the heart of New Orleans. 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.

At Cleopatra, we’re dedicated to offering a unique Middle Eastern dining experience that combines the rich history of Palestinian food with the soulful energy of New Orleans. Whether you're craving hummus, falafel, tabbouleh, or a sizzling plate of grilled kebabs, our menu is designed to satisfy every taste.

Come for the Mediterranean delicacies, stay for a relaxed atmosphere.

Join us and savor the best Palestinian food in New Orleans, where every meal is a celebration of culture, community, and passion.

  • An ancient, thick-trunked olive tree with a hollowed-out base, surrounded by small pink flowers and green foliage, in a garden or orchard setting.

    To see the spring wild flowers grow on the roots of hundreds of years old olive tree, it means you are in #Palestine