Anatolia Mediterranean Cuisine is located in New Orleans, United States on 3100 Magazine St. Anatolia Mediterranean Cuisine is rated 4.5 out of 5 in the category mediterranean restaurantcatererdelivery servicefalafel restauranthalal restaurantlunch restauranttakeout restaurantrestaurantturkish restaurant in United States. Authentic, high-quality Mediterranean and Lebanese food.