Ali Baba Grill Cafe

550 Mary Esther Cut Off NW #13, Fort Walton Beach
(850) 986-5555

Recent Reviews Order Online

Customers' Favorites

Ali Baba Gyro Sandwich
Walnut Baklava 2 pcs
Adana Kabob Wrap Side
Stuffed Grape Leaves
Mixed Grill Platter
Surf & Turf Kebab
Falafel Appetizer
Cheese Egg Rolls
Falafel Sandwich
Pistachio Baklava

Menu

Appetizers
Hummus with Pita Bread
Hummus served with pita bread.
Falafel Appetizer
Served with tahini sauce.
Baba Ghanoush with Pita bread.
Eggplant salad with pita bread.
Large Tzatziki Sauce with Pita bread
Served with pita bread.
Tabbouleh with Pita bread.
Cracked wheat salad with pita bread.
Stuffed Grape Leaves
Grape leaves stuffed with a delicious blend of rice, onions, salt, pepper, mint, oil, and other various spices. Vegetarian.
Cheese Egg Rolls
Cheese egg rolls stuffed with feta cheese and parsley.
Rice Pilaf
White rice cooked with butter.
Large French Fries
Fried potatoes.
Pita Bread
Round whole wheat flatbread.

Soups
Red Lentil Soup with Pita bread.
Served with pita bread. Add extras for an additional charge.

Salads
Large Greek Salad
Lettuce, tomatoes, cucumbers, olives, green peppers, pepperoncini, onions, feta cheese with Greek dressing.
Mediterranean Gyro Salad
Gyro meat on our Large Greek salad.
Mediterranean Charbroiled Chicken Salad
Marinated, skewered chicken on our Large Greek salad.
Mediterranean Charbroiled Shrimp Salad
Marinated, skewered shrimp on our Large Greek salad.
Mediterranean Charbroiled Beef Salad
Marinated, skewered beef on our Large Greek salad.
Shepherd's Salad
Diced tomatoes, cucumbers, onions, parsley with Turkish dressing.

Sandwiches and Wraps
Ali Baba Gyro Sandwich
On pita, gyros, tomatoes, onions, lettuce, feta, cheese, and tzatziki sauce.
Spicy Gyro Sandwich
On pita, spicy gyros, tomatoes, onions, lettuce, feta, cheese, and tzatziki sauce.
Chicken Gyro Sandwich
On pita, sliced seasoned chicken gyro, tomatoes, onions, lettuce, and tzatziki sauce.
Ali Baba Gyro Sandwich + Side
On pita, gyros, tomatoes, onions, lettuce, feta, cheese, and tzatziki sauce. Served with a choice of French fries or rice pilaf or house salad.
Spicy Gyro Sandwich + Side
On pita, spicy gyro, tomatoes, onions, lettuce, feta cheese, and tzatziki sauce. Served with a choice of French fries or rice pilaf or house salad.
Chicken Gyro Sandwich + Side
On pita, sliced seasoned chicken gyro, tomatoes, onions, lettuce, and tzatziki sauce. Served with a choice of French fries or rice pilaf or house salad.
Chicken Kabob Wrap + Side
Skewered, grilled chicken in pita bread with onion, lettuce, and tomatoes. Served with a choice of French fries or rice pilaf or house salad.
Buffalo Chicken Wrap + Side
Crispy chicken dipped in buffalo sauce in a pita with lettuce, tomatoes, and onions. Served with a choice of French fries or rice pilaf or house salad.
Crispy Chicken Wrap + Side
Crispy chicken in a pita with lettuce, tomatoes, onions, and tzatziki sauce. Served with a choice of French fries or rice pilaf or house salad.
Falafel Sandwich + Side
Fried delicious 3 falafel served in a pita with hummus, lettuce, tomatoes, and tahini sauce. Served with a choice of French fries or rice pilaf or house salad. Vegetarian.
Shrimp Kabob Wrap + Side
Skewered, grilled shrimp in pita bread with onions, lettuce, and tomatoes. Served with a choice of French fries or rice pilaf or house salad.
Beef Kabob Wrap + Side
Skewered, grilled beef in pita bread with lettuce, tomatoes, and onions. Served with a choice of French fries or rice pilaf or house salad.
Adana Kabob Wrap + Side
Grilled ground beef in pita bread with lettuce, tomatoes, and onions. Served with a choice of French fries or rice pilaf or house salad.

Vegetarian Platters
Falafel Sandwich
Fried delicious 3 falafel served in a pita with hummus, lettuce, tomatoes, and tahini sauce. Served with a choice of French fries or rice pilaf or house salad.
Sunset Breeze Plate
Feta cheese, kalamata olives, tomatoes, hummus, tzatziki sauce and pita bread.
Sahara Plate
Cheese rolls, hummus, grape leaves, tzatziki, and pita.
Meze Plate
Stuffed Grape leaves, falafel, hummus, baba ghanouj, and pita bread.
Desert Walk Vegetarian Platter
Tabbouleh, baba ghanouj, hummus, tzatziki sauce, and pita.

Platters
Gyro Platter + 2 sides
Made from seasoned sliced beef and lamb. Served with tzatziki sauce, pita bread, rice pilaf and house salad.
Spicy Gyro Platter + 2 sides
Made from spicy seasoned beef and lamb. Served with tzatziki sauce, pita bread, rice pilaf and house salad.
Chicken Gyro Platter + 2 sides
Sliced seasoned chicken. Served with tzatziki sauce, pita bread, rice pilaf and house salad.
Chicken Shish Kabob Platter + 2 sides
Skewered grilled chicken. Served with tzatziki sauce, pita bread, rice pilaf and house salad.
Chicken Tava
Diced chicken, tomatoes, garlic, bell peppers, served with rice and pita bread.
Shrimp Shish Kabob Platter + 2 sides
Skewered grilled shrimp served with tzatziki sauce, pita bread, rice pilaf and house salad.
Kofte Kabob Platter + 2 sides
Grilled beef patties served with tzatziki sauce, pita bread, rice pilaf and house salad.
Iskender Kebab Platter
Sliced gyro, served with tomato sauce, melted butter, pita bread, tzatziki sauce, yogurt and rice pilaf.
Adana Kabob Platter + 2 sides
Ground lamb on a flat cast iron skewer. Served with tzatziki sauce, pita bread and choice of two sides. Side options are French fries, rice pilaf, house salad.
Lamb Shish Kabob Platter + 2 sides
Skewered grilled lamb served with tzatziki sauce, pita bread and choice of two sides. Side options are French fries, rice pilaf, house salad.
Beef Shish Kabob Platter + 2 sides
Skewered grilled beef. Served with tzatziki sauce, pita bread and choice of two sides. Side options are French fries, rice pilaf, house salad.
Fantastic Kabob Platter + 2 sides
Adana and shrimp kebabs served with tzatziki sauce, pita bread and choice of two sides. Side options are French fries, rice pilaf, house salad.
Surf and Turf Kabob + 2 sides
Chicken, shrimp and beef kabobs. Served with tzatziki sauce, pita bread and choice of two sides. Side options are French fries, rice pilaf, house salad.
Mixed Grill + 2 sides
Combination of beef, chicken, Adana kebab and Keftas. Served with tzatziki sauce, pita bread and choice of two sides. Side options are French fries, rice pilaf, house salad.

Kids
Kids Platter
Chicken nuggets and fries.

Extras
Extra Tzatziki Sauce
Extra Feta Cheese
Extra feta cheese.
Extra Hot Sauce
Extra hot sauce.
Extra Greek Dressing
Extra Greek dressing
Extra Olives
Extra olives.
Extra Pita Bread
Extra Ranch Dressing
Extra ranch dressing.
Extra Tahini

Desserts
Cheesecake
Rich, delicious New York-style cheesecake made with real cream cheese certified kosher.
Walnut Baklava (2 pcs)
Rice Pudding (Baked)
Brownie

Drinks
Bottled Water
Coke
Fountain 16 oz.
Coke Zero
Fountain 16 oz.
Dr Pepper
Fountain 16 oz.
Barq's Root Beer
Can 12 oz.
Sweet Iced Tea
Milo's Famous Sweet Tea, 100% Natural, 16 Fl. Oz.
Unsweet Iced Tea
Milo's Famous Unsweet Tea, 100% Natural, 16 Fl. Oz.
Sprite
Fountain 16 oz.
Fanta
Fountain 16 oz.
Lemonade
Fountain 16 oz.
Coke Can

Breakfast
Mini Breakfast
Olives, Tomatoes, Feta cheese, Simit (Turkish Bagel), Tea.
Breakfast Deluxe
Olives, Tomatoes, Feta cheese, Simit (Turkish Bagel), Cheese Eggrolls (2 pcs), Tea.
Breakfast Platter
Olives, Tomatoes, Feta cheese, Egg, Cheese Eggrolls (2 pcs), Hot dog, Bread, Tea, Jam, Stuffed grape leaves (2 pcs) and Butter.

Photos

Photo credit: google
Photo credit: ubereats
Photo credit: grubhub
+53 photos
Photo credit: ubereats
+52 photos
Add a photo

Recent Reviews

This was the first time that my sister and I ate at this restaurant. The waiter was amazing and he was very attentive. The food was very flavorful and made us very happy to enjoy a nice atmosphere. We recommend anyone who is in the area to try this place out! Thank you for your wonderful service!

Vegetarian options: I have food restrictions but I could enjoy the food at this restaurant with no issues.

Kid-friendliness: This restaurant is...
October 2024
Ali Baba Grill Cafe is a fantastic find for anyone craving authentic Turkish and Middle Eastern cuisine! The rich flavors in every dish, from the savory kebabs to the fresh mezze platter, were absolutely amazing. The atmosphere was inviting and warm, perfect for a relaxing dining experience. The staff were friendly, attentive, and clearly passionate about the food they serve. Whether you're a fan of Middle Eastern food or just curious, Ali Baba is definitely worth a visit....
September 2024
EdITED: After reading reviews, the bill situation wasn't just us. Next time we will look for a more honest place..

No pictures this time. The food was decent. The waiter couldn't understand what we were asking for. But the shady part is the bill. For 2 $17 meals, one $4 soda, and $8 baklava, our total was over 70$. No receipt of course. The waiter informed us that he helped himself to a tip. HOW MUCH? Well who knows. They couldn't...
August 2024

More Reviews

You May Also Like

Jin Jin fwb Chinese Restaurant - 550 Mary Esther Cut Off NW #12
Chinese, Vegetarian
Kiku Hana Japanese Restaurant - 550 Mary Esther Cut Off NW #16
Japanese, Sushi Bar, Korean, Vegetarian, Thai
Istanbulfoodlovers - 550 Mary Esther Cut Off NW STE 14
Turkish, Salad

Ali Baba Grill Cafe

550 Mary Esther Cut Off NW #13, Fort Walton Beach, FL 32548
(850) 986-5555