Ali Baba's King of Gyros
1264 S Robert St, West St Paul
(651) 552-9660
Customers' Favorites
Ali Baba Chicken Sandwich
Gyro Plate Lunch Special
Gyro Plate with Rice
French Fries And
Vegetarian Combo
Cucumber Sauce
Gyro Meal Deal
Greek Chicken
Grape Leaves
Baba Ghanouj
Menu
Photos
+11 photos
+10 photos
Add a photo
Order Online
Recent Reviews
As a descendant of a Lebanese immigrant who was raised on home made Lebanese food, is very picky when it comes to any middle eastern or Greek food and has high standards for my favorite comfort food… this place rocks. I wish I knew it was here sooner because I’m less than a mile away. Will definitely be a regular customer. If you’re in the area you have to check it out!!!
The food was mediocre especially for a middle eastern restaurant. The cookie-cutter gyros seemed thrown together without much effort, and the fries didn't have much flavor. The people working there were nice, they made the food not too slowly but not too quickly. All over the restaurant there were advertisements for the pita bread caterer, which I found really strange and didn't help the atmosphere of the restaurant.
I have been coming here for probably a decade now, even though I have lived all over the cities and seek out places I can get falafel this is still one of my favorites. Always kind service, and my order has always been what I asked for. Generous portions, and I have never had a complaint about the freshness/ripeness of the veggies. Some people might complain about them using pita 'out of the wrapper', but there are local pita makers that I believe I have seen them use,...
You May Also Like
The Fireside Lounge Bar & Restaurant - 1288 S Robert St
![]()
American, Bar, Vegetarian
McDonald's - 1273 S Robert St
![]()
Fast Food, Burgers, Coffee & Tea
Pineda Tacos - 1304 S Robert St
![]()
Mexican