Ali Baba Grill Cafe Online Ordering Menu

550 Mary Esther Cut Off NW #13
Fort Walton Beach, FL 32548

99% of 67 customers recommended

Curbside Pickup Available

Start your carryout or delivery order.

Check Availability

Appetizers

Served with pita bread.

Served with pita bread.

Served with pita bread.

Stuffed Grape Leaves

Served with tzatziki sauce.

Falafel Appetizer

Served with tahini sauce.

Cheese Egg Rolls

Served with tzatziki sauce.

Large Tzatziki Sauce

Served with pita bread.

Red Lentil Soup

Served with pita bread.

Sandwiches & Wraps

Ali Baba Gyro Sandwich

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Spicy Gyro Sandwich

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Crispy Chicken Wrap

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Buffalo Chicken Wrap

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Chicken Kabob Wrap

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Shrimp Kabob Wrap

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Beef Kabob Wrap

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Adana Kabob Wrap

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Falafel Sandwich

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Ali Baba Gyro Sandwich NO SIDE

Spicy Gyro Sandwich NO SIDE

Platters

If you select only one side with the platters come with two sides, double of that side is served.

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Spicy Gyro PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Spicy Chicken GYRO PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Chicken Shish Kebab PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Served with rice pilaf and pita bread.

Shrimp Shish Kebab PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Beef Shish Kebab PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Kofte Kebab PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Adana Kebab PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Served with rice pilaf and yogurt.

Surf & Turf Kebab

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Fantastic Kebab PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Lamb Shish Kebab PLATE

Served with house salad, rice pilaf, pita bread and tzatziki sauce.

Kids & Burgers

Kids Chicken Nuggets

Quarter Pound Burger

Quarter Pound Burger MEAL

Vegetarian Platters

Falafel Sandwich

Served with a choice of side. Side choices are French fries, house salad, rice pilaf.

Drinks

Unsweet Ice Tea

Desserts

Pistachio Baklava

Salads

Sheperd's Salad

Medit. Charbroiled Gyro Salad

Medit. Charbroiled Chicken Salad

Medit. Charbroiled Shrimp Salad

Medit. Charbroiled Beef Salad

Sides

House Salad Side

Extra

Extra Pita Bread

Extra Feta Cheese

Extra Gyro Meat

Extra Chicken Gyro Meat

Extra Greek Dressing

Extra Hot Sauce

Extra Lamb Skewer

Extra Falafel (2)

Extra Stuffed Grape Leaves (2)

Extra Beef Skewer

Extra Chicken Skewer

Extra Shrimp Skewer

Extra Side French Fries

Extra Side Salad

Extra Side Rice

Extra Kofta (2)

Soups & Stews

Red Lentil Soup

Served with pita bread.

Served with rice pilaf and pita bread.

Beers

Your cart is empty.