HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Ali Baba's King of Gyros — Restaurant in West St. Paul

Name
Ali Baba's King of Gyros
Description
Unfussy fast-food-style nook with colorful tables & a classic Greek & Lebanese menu.
Nearby attractions
Splatter Paints
1201 S Robert St M3A, West St Paul, MN 55118
Thompson County Park
360 Butler Ave E, West St Paul, MN 55118
Nearby restaurants
The Fireside Lounge Bar & Restaurant
1288 S Robert St, West St Paul, MN 55118
Pineda Tacos Plus 2
1304 S Robert St, West St Paul, MN 55118
Great Moon Buffet
1200 S Robert St, West St Paul, MN 55118
Taco Libre
1221 S Robert St, West St Paul, MN 55118
Thai Delicious
1307 S Robert St, West St Paul, MN 55118
Tokyo 23 Hibachi Buffet
1201 S Robert St #17, West St Paul, MN 55118
McDonald's
1273 S Robert St, St Paul, MN 55118
Sarpino's Pizzeria West St Paul
6 Signal Hills Center, West St Paul, MN 55118
Grande Sunrise Mexican Restaurant
1385 S Robert St, West St Paul, MN 55118
Caribou Coffee
1193 S Robert St Suite 200, West St Paul, MN 55118
Nearby hotels
Dakota Lodge
1200 Stassen Ln, West St Paul, MN 55118
Related posts
Keywords
Ali Baba's King of Gyros tourism.Ali Baba's King of Gyros hotels.Ali Baba's King of Gyros bed and breakfast. flights to Ali Baba's King of Gyros.Ali Baba's King of Gyros attractions.Ali Baba's King of Gyros restaurants.Ali Baba's King of Gyros travel.Ali Baba's King of Gyros travel guide.Ali Baba's King of Gyros travel blog.Ali Baba's King of Gyros pictures.Ali Baba's King of Gyros photos.Ali Baba's King of Gyros travel tips.Ali Baba's King of Gyros maps.Ali Baba's King of Gyros things to do.
Ali Baba's King of Gyros things to do, attractions, restaurants, events info and trip planning
Ali Baba's King of Gyros
United StatesMinnesotaWest St. PaulAli Baba's King of Gyros

Basic Info

Ali Baba's King of Gyros

1264 S Robert St, West St Paul, MN 55118
4.3(383)
Order
delivery
Save
spot

Ratings & Description

Info

Unfussy fast-food-style nook with colorful tables & a classic Greek & Lebanese menu.

attractions: Splatter Paints, Thompson County Park, restaurants: The Fireside Lounge Bar & Restaurant, Pineda Tacos Plus 2, Great Moon Buffet, Taco Libre, Thai Delicious, Tokyo 23 Hibachi Buffet, McDonald's, Sarpino's Pizzeria West St Paul, Grande Sunrise Mexican Restaurant, Caribou Coffee
logoLearn more insights from Wanderboat AI.
Phone
(651) 552-9660
Website
alibaba.froogleorders.com

Plan your stay

hotel
Pet-friendly Hotels in West St. Paul
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in West St. Paul
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in West St. Paul
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Ali Baba Chicken Sandwich
dish
Gyro Cheese Fries

Reviews

Nearby attractions of Ali Baba's King of Gyros

Splatter Paints

Thompson County Park

Splatter Paints

Splatter Paints

4.6

(79)

Closed
Click for details
Thompson County Park

Thompson County Park

4.6

(521)

Open 24 hours
Click for details

Things to do nearby

Jigsaw Puzzle Contest
Jigsaw Puzzle Contest
Fri, Dec 12 • 7:00 PM
9157 South Highway Drive, Circle Pines, MN 55014
View details
LUMINISCENCE Minneapolis: An Immersive Celebration of Light, Sound and Story
LUMINISCENCE Minneapolis: An Immersive Celebration of Light, Sound and Story
Wed, Dec 10 • 7:00 PM
1600 Hennepin Ave, Minneapolis, 55403
View details
Candlelight: The Best of Hans Zimmer
Candlelight: The Best of Hans Zimmer
Thu, Dec 11 • 8:45 PM
3022 Hennepin Ave, Minneapolis, MN, 55408
View details

Nearby restaurants of Ali Baba's King of Gyros

The Fireside Lounge Bar & Restaurant

Pineda Tacos Plus 2

Great Moon Buffet

Taco Libre

Thai Delicious

Tokyo 23 Hibachi Buffet

McDonald's

Sarpino's Pizzeria West St Paul

Grande Sunrise Mexican Restaurant

Caribou Coffee

The Fireside Lounge Bar & Restaurant

The Fireside Lounge Bar & Restaurant

4.4

(766)

$

Click for details
Pineda Tacos Plus 2

Pineda Tacos Plus 2

4.4

(529)

Click for details
Great Moon Buffet

Great Moon Buffet

4.1

(957)

Click for details
Taco Libre

Taco Libre

4.3

(918)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Trin CarlTrin Carl
Was treated quite rude by a server by the name of shad-Dima who was talking fast and said there was only one thing on the menu even though there were two items. Only picnic table seating available and beverages on the menu were not available either.Also, there’s only one exit in and out of the establishment..fire hazard much?
Chuck RowanChuck Rowan
Stopped quickly while waiting for a bus. Glad I did! Very friendly service. The gyro 🥙 I had was prepared quickly, very generous portion and tastes fantastic. Best gyro I have had in a long time. Will be back soon for a meal special when I have more time.
Lead SledLead Sled
Great Gyros!! The owner is very friendly. Well worth the trip. Good, good stuff!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in West St. Paul

Find a cozy hotel nearby and make it a full experience.

Was treated quite rude by a server by the name of shad-Dima who was talking fast and said there was only one thing on the menu even though there were two items. Only picnic table seating available and beverages on the menu were not available either.Also, there’s only one exit in and out of the establishment..fire hazard much?
Trin Carl

Trin Carl

hotel
Find your stay

Affordable Hotels in West St. Paul

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Stopped quickly while waiting for a bus. Glad I did! Very friendly service. The gyro 🥙 I had was prepared quickly, very generous portion and tastes fantastic. Best gyro I have had in a long time. Will be back soon for a meal special when I have more time.
Chuck Rowan

Chuck Rowan

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in West St. Paul

Find a cozy hotel nearby and make it a full experience.

Great Gyros!! The owner is very friendly. Well worth the trip. Good, good stuff!
Lead Sled

Lead Sled

See more posts
See more posts

Reviews of Ali Baba's King of Gyros

4.3
(383)
avatar
3.0
3y

Just a quick note for anyone taking the time to read this, three stars to me is not bad. That is average. It just means it is nothing I would strongly recommend, nor strongly discourage.

I am from chicago, passing through. When I seen that I could try out a gyro, how could I pass up the chance.

I have had gyros this bad in Chicago. When you speak about gyros in Chicago, this bad, being average, would get hit even worse. If this place was located in or around chicago, I would have given it only one star.

First thing, a Arby's gyro has lettuce. Thank goodness I asked first. Up until Arby's released their gyros, I had never heard of lettuce being served on a gyro. If that is a local custom, enjoy. Not for me. Lettuce has very little flavor, and it tends to rob from the other flavors in this case.

Maybe I got the short straw, but they do not peel their onions far enough down. So I had quite a bit of the outer shell of the onion. The shell that is very hard to chew and not crunchy at all.

Food seems fairly expensive in this area. So maybe that is why the price, but in chicago, this is more like a five and a half to $7 gyro. When you get into the price of 8 and $9 gyros, there is normally enough meat on the single sandwich to make two sandwiches.

The tiki sauce, itself, is pretty flavorless. This is supposed to be a cucumber sauce, prepared with cucumber and yogurt. A Greek yogurt, not the standard yogurt that many people eat. I do not believe there is any cucumber in the sauce at all. If there is, it is hard for me to appreciate the flavor combination that they make here.

But the absolute worst. The thing that made it hard for me to give a three-star rating, is that the pita bread is supposed to be not only slightly heated, but with a slight toasting on the outer shell, giving a small amount of crunch when you fold and eat the sandwich. I really do not believe that my pita bread even touched the grill. So the result is a very chewy pita bread with the sandwich. This is a texture that, growing up in chicago, I also cannot appreciate. Although, again, you will find this in the Chicagoland area. Those are the ones that usually go out of business, because people eat their once and don't tend to return.

I might have even given them four stars, but I am also a truck driver. I am currently trapped for 34 hours in my truck. This makes it a challenge for finding and using bathrooms. So, I usually use the bathroom where I eat since I normally have to use the bathroom shortly after or during eating. I do not know what the current statutes are in this area or state, but where I am from if you have seating for more than 10 people, you must have a public bathroom. The bathroom here is clearly marked for employees only. This only means that they are too lazy to clean and sanitize the bathroom.

I also could not appreciate the personality. Come to a Greek restaurant in Chicago or in the surrounding area, they treat you like family. Here, it was a much colder experience. More like, pay for food, take your food and go. As stated, they did not even heat, let alone, slightly toast the pita bread.

If you are from the local area, and this is what you are accustomed to, I hope you enjoy it immensely. If you are from the Chicagoland area, I would just wait until you get back home. Honestly. With what I received, I would compare it to a Taco Bell gyro... It is good if you really need a fix, but don't plan on it satisfying your crave. My experience here is the exact same after I eat a Taco Bell gyro... I should have just...

   Read more
avatar
1.0
8y

I was visiting the Twin City for business, on my last day on my way to airport I stopped at this place to quickly grab a bite before I catch my flight, late and pressed for time I walked inside the place was empty seemed strange this place is terribly disgusting, the only women who was working there was very repulsive, she was on her filthy cell phone speaking a different language (Not English) as I stood there looking at the menu, she didn’t bother to acknowledge my presence or stop her telephone conversation to ask me about my order, I picked number 18 just wanted to get it over with (Gyro with hummus and salad she took my order as she was on the telephone still and charged my credit card then started to prepare my meal with the one hand (no gloves) I stood there watching her making a point with my face and body language that I was disgusted you can tell she was getting annoyed the I was staring at her she was gesturing me to have a seat which I ignored. Then my meal was ready, the pita was cold (by the way, she was on the phone still) I ask her if she can heat it up she refused saying that it was warm enough and I should touch it first, didn’t bother, sat down to eat my meal, the meat was awfully dry and disgustingly cold never mind the hummus tasted sour and old, left the meal on the table and I walked out appetite lost as I felt to barf drove to the airport just in time for my flight don’t go there this...

   Read more
avatar
2.0
1y

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...

   Read more
Page 1 of 7
Previous
Next