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
+62 photos
Photo credit: ubereats
+61 photos
Add a photo

Recent Reviews

I came here looking for vegetarian options (for my father's in law) in the For Walton Beach area. This location was 6 miles (about 15 min) from Emerald Isle where I was staying. We came for dinner right after about 8 pm.

First I want to start by Khan was an amazing server. Very polite and attentive.

We started with some waters, the hummus, tabbouleh, ant their housemade yogurt sauce. All three were excellent. And the pita chips provided...
September 2025
food was plentiful and tasted great! Hummus was fresh; chicken and lamb cooked and seasoned perfectly...we were full and took a to go tray home....and a very warm and smiling server...I highly recommend...we will be back for sure....
August 2025
The food is excellent with wonderful service the owner is very nice and social he can help you with any questions and has amazing workers, the atmosphere is nice with painting of turkey, they have nice music playing with lights , I sincerely recommend this place for all kinds of people.
August 2025

More Reviews

You May Also Like

Istanbulfoodlovers - 550 Mary Esther Cut Off NW STE 14
Turkish, Salad
Jin Jin fwb Chinese Restaurant - 550 Mary Esther Cut Off NW #12
Chinese, Vegetarian
Pepper's Taqueria and Cantina - 560 Mary Esther Cut Off NW
Mexican, Cocktail Bar

Ali Baba Grill Cafe

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