Ali Baba's King of Gyros

The rice was very tough. It wasn't fresh and soft like most places. It's like if you're early for lunch when they first open, they reheat rice and it's tough. I'm Asian and I know my rice texture well as a person who eats rice everyday. Lots of gyro meat. Service was pretty fast only bc I was one of the early customers. Y'all need to do better with the rice though. This was my first and last time I'll be coming back here.

I get takeout from Ali Baba’s at least once a week and I have never been disappointed. The food is always freshly prepared and delicious. I could eat the lamb gyro for lunch everyday and never get tired of it. The owner/operator is friendly and always has a smile on his face. Cannot recommend highly enough!!Recommended dishesHummus, Gyro Meal Deal, Spinach Pie

This place is so good. The family that operates it is so friendly and helpful. The food is usually ready really quickly. Everything I've eaten is super good, I usually get the falafel gyro because I avoid meat most of the time. They also sell a lot of ingredients a la carte, so sometimes we'll just buy the ingredients and make our own gyros at home, they never turn out as good but it's a great way to feed a big group. Parking: Small parking lot, but it works for their small dining room, you won't have trouble parking.

Really good "Gyro-combo", the meat is tasty I tried lamb and the fries are soft if you prefer soft french fries don't forget to let them know, the two man worker there are friendly. I tried another gyro at Roseville-Cleveland Ave but the size of gyro is smaller and the meat dry, compare with the Ali Baba's King of Gyros, it worth to drive to Robert St, St Paul.

Excellent food, both high quality, hallah, light/clean on the stomach & brain while also being very fulfilling. Highly recommend and definitely will be my place to go when I'm working on projects and needing that extra protein & veggies, while not worrying about getting brain fog.

Feel good atmosphere with some feel good food.

One of the best little places I've stopped into in years. Food is delicious, but there's also options for picky eaters and kids who need their comfort basics. The staff/owners are the sweetest people ever, very attentive and friendly whenever we go in. Try it! Vegetarian options: There are plenty vegetarian options! And things that can be made without meat : Kid-friendliness: I've never seen a gyro place that has a kids menu with American-style basics before coming in here. There absolutely are kid-friendly menu options!

The gyros are fresh and tasty. The salads are good. Their cucumber sauce is awesome: it’s cool and creamy but not too thick. Portion sizes are good to very good. Prices are good. In my opinion, the baklava is a little dry. However, I like mine practically dripping with honey, so your preference and enjoyment may vary. On the other hand, the baklava portions are pretty generous and it’s fresh! Note: they encourage take out versus dine-in. I think they have some patio seating outside.

Poisoned by old food. Sanitary issues, saw a cockroach on the counter. Please avoid at all costs, I have spent a night in ER recovering. The food may look on the platter, but very unsanitary in the back kitchen.

Great service, solid food, and the owner is such a friendly, happy guy!! I had the gyro meal, the meat had a perfect crisp but still juicy, wrapped in a nice warm pita and served with fries that were perfectly seasoned and crispy. Will definitely be back to check out some of the other items on their menu.