Ali Baba's King of Gyros

1264 S Robert St, West St Paul
(651) 552-9660

Recent Reviews

Andrew Kempe

I have been coming here since I was a kid when the owner and his family first opened Ali Baba’s back in 1997 . You will not be disappointed, it is the best gyro in town. Ingredients always taste fresh, fries are hot and made to order. Large portions for a fair price. The restaurant is clean and well taken care of.

Atmosphere: 5

Food: 5

Service: 5

Sheraz Kalur

I had an amazing dining experience at Ali Baba King of Gyro restaurant. The gyro platter with hummus was delicious and the meal was a great deal. The food was flavorful and the service was excellent. I highly recommend trying out this restaurant for some tasty Mediterranean cuisine. Thank you, Ali Baba, for a wonderful meal!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros, Spinach Pie, Baklava, French Fries, Greek Chicken, Greek Salad, Cucumber Sauce, Salad, Hummus

Thomas Estrem

Best in the

Atmosphere: 5

Food: 5

Service: 5

joe money

The best gyros in the city hands down 10 out of 10 all day

Atmosphere: 5

Food: 5

Service: 5

Marie Baker

Very delicious, great for our whole family. Wonderful service.Kid-friendliness: Even our picky eaters enjoy eating at Ali Baba's

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros, Baklava, French Fries, Cucumber Sauce, Salad, Hummus

Tayelor Schliinz

You NEED to try this. I know people who drive all the way from Burnsville for this food! It is that good! They must cook their chicken with magic. I can't figure it out. Their lamb is cooked traditional style (slow cooked on a spit) but it just hits different than elsewhere. Friendly staff, clean cozy atmosphere, all around amazing.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Baklava, Gyro Plate Lunch Special, Greek Chicken, Cucumber Sauce, French Fries And, Hummus

Shylo Stevens

I ordered the combo with chicken and beef gyros. I was hoping for more rice, meat was a bit dry.

Atmosphere: 4

Food: 3

Service: 4

Recommended dishes: Salad

Robin Ehrlich

Great gyros.

Atmosphere: 5

Food: 5

Service: 5

aaliyah washington

I got the # 20 platter the gyro meat was very thin and hard. The rest of the food was bland I had high hopes but sadly I was let down.

Atmosphere: 2

Food: 2

Service: 3

GRUOB N

This place is legit. The people working here are super polite and professional. The food here is amazing and reasonably priced. They also sell gyro meat $13 a pound. I got 2 pounds and some pitas and had a meal for 8 people with meat left over. It was so good I was the one who felt like a king. Thanks.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro, Baklava, Gyro Plate Lunch Special, French Fries, Gyro Combo, Gyro Meal Deal, Cucumber Sauce, Hummus

L. R.

Decided to give this place a chance because I love supporting mom and pop shops. Sign on the front said 1292 for gyro, fries and a can soda. On the online menu it said around the same price but you can switch out the fries. In any case it was quite a bit more expensive than I thought it was so prices are a bit deceiving. We ordered a:2 beef gyros that came with fries. Chicken gyro.They charge around 92 cents for extra sauce which I think is kind of absurd.It's cash only!! So be sure to bring cash or else you can't eat here.Food:The Euros were good enough, the meat however was really dry. The tomatoes and lettuce seemed fresh. Nothing special about the pita looks like they just took it out of a wrapper. I suggest getting extra sauce because the meat is really dry.The chicken gyro what's good. Meat seemed fresh.The styrofoam container of fries we got was utterly disgusting. So $12.92 plus tax so above $13 gets you one mediocre gyro disgusting fries in a can of pop. To me that's not really a value meal. From the business standpoint I can see why they give out so much fries, because they're cheap.Again the fries were utterly disgusting. Soggy, and overly hot.There's a lot of other better places to get gyros in the city. For the money, I would probably save your money and go somewhere else.Hope this place can revamp their pricing, and try to make their meat a little bit more juicy and tender.

Atmosphere: 2

Food: 2

Service: 2

Recommended dishes: Gyro, French Fries

Tim Monigold

Tried to go here tonight. When we walked in the place was empty. Someone from the back said they would be there in a minute. When he came up he said what do you want as he was signing into his register. I told him and he said they were out of that kind of chicken. He was a bit rude. We left and went some place else. The man had an attitude. Maybe this is why the place was empty.

Service: 1

david webster

Hot food on Styrofoam causes cancer.You can easily look this up. They also just dumped super hot pitas, right back into the pita bag and shoved it in the box. Once you start caring, and stop poisoning your customer base, I'll remove this. But seriously, I threw all this away. My life is more important than a meal

Food: 1

Patrick Rich

Service was good. Gyros were VERY GOOD. Plenty of fillings on the Pita.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Gyro, Cucumber Sauce

tyril johnson

The gyro was dry and tasteless there was no cucumber no tomatoes. They said they don't serve with that.. ever gyro I had at other places put cucumbers on it.

Atmosphere: 2

Food: 2

Service: 2

Load More