About us

Mediterranean Cuisine

Anatolia is one of New Orleans's newest Mediterranean Restaurants with one of the most traditional Mediterranean flavors. Owners bringing to the historic Magazine Street 30 plus years of culinary experience.

Read more about us

Order Online

Offering delicious appetizers, a Large selection of Marinated and perfectly seasoned meats including beef, chicken, lamb, gyro, and don’t forget to complete your meal with a sweet dessert. Order now!



We are updating our specials

Please stay tuned


Let us cater for you!

We proudly offer our Mediterranean dishes to your parties and events. We will work with you to customize your order to your budget. Free delivery if your order more than $150.00.

Catering order now

Private Parties

Where the Heart Is

Celebrate your birthday, graduation, wedding, holiday, family events, or any kind of your big day with us. We’ll do our best to make it special!

Book now parties


Fresh food simply just tastes better. Book a table and join us at Anatolia and see why we're the talk of the town!



Stay Tuned for Updates


3100 Magazine Street
New Orleans, LA


Wednesday-Monday 11:00 am-10:00 pm
Tuesday Close