Gyro Palace

Reviews

• Mark P.

  star star star star star_border 18 June 2026

  Open late night for your dining convivence & they have a drive-thru! But, go inside, cause there's never a crowd.
  
  Gyro Palace is a great place to get a late night meal. The Gyro plate is the way to go, enough food to last 3 meals & a deal at just over $10 bucks! The fries are usually undercooked & mushy. I always ask for crunchy flies.  
  
  The restaurant is always clean & organized. Staff is always fast & friendly. Parking can be an issue, the gas station draws quite a bit of traffic.

• Jessica G.

  star star star star star_border 14 June 2026

  Gyro Palace has become a late night food stop for me. If it weren't for their late night hours I may have very well overlooked them. So sad.
  
  I love their Greek fries. And I love to dip the Greek Fries in tzatziki. Yumm.  And their cheeseburger is one of my favorite in the city. It's got an old school quality with ketchup, mustard, mayo, lettuce, raw onion and a sesame seeds bun. I also really love their hot dogs. You know those super delicious hot dogs on the little metal rolling thingies? These dogs are so good that they remind me of metal rollie dogs just like K-Mart back in the day. I also really appreciate the deep fried mushrooms here.
  
  And they have a drive thru. So you can go to get  a rollie hot dog without having to put your bra on and your dog can ride shotgun. I mean it's not like that's something I've ever done or anything but you could.

• Mike R.

  star star star star star_border 11 June 2026

  Fast and fresh.... and delicious of course.  Somewhat of a hidden gem nestled by a gas station.   If you aren't familiar that it is there you might miss it.  Dine in, take out, and drive through service.  I have been here a few times over the years and the food is very consistent as is the service.

• George T.

  star star star star star 27 May 2026

  Way past over due review was needed to be done for this location. Love this place as if it was new each time I go here. Since it's not in my regular rotation however it's worth a visit if you are in the area. I actually live closer to the location on the north side by Bayshore area. Especially if you need a late night lay over before hitting the road. I'm also a fan of Halal guys as they have similar food in a different way. The mini menu is just the right amount but I usually can take the regular gyro sandwich  for a meal and a half.  37/2018
  
  Food 5
  Ambiance 5
  Service 5
  Value 5
  Location 4

• Allison F.

  star star star star_border star_border 27 May 2026

  This was a decent place for a quick bite before heading on the MKE brewing tour across the street.
  
  Clear menus behind the counter offer many different options. We decided to share a plate, which came with gyro meat, chicken and steak along with a side (we chose Greek salad). They offer beers, though we didn't order any.
  
  The dining room was a little sticky and overall the vibe of the place is outdated.
  
  Food came up quick. You grab it from the counter; there's no table service. I like that our plate came with its own bottle of tzatziki sauce.
  
  Plastic cutlery. No frills here, people.
  
  Our salad was served on the same plate as our hot meats. I have no idea why the restaurant does this, but it's gross. Also, the "Greek salad" was nothing more than iceberg lettuce and two cubes of feta, a tomato and two olives. An insult, really.
  
  Whatever. The meats on the plate were pretty good. The steak was chewy but I never had high hopes for it to begin with. The chicken and gyro meat were awesome. Tender and flavorful, and a huge portion to boot. It wasn't a bad meal for $11.
  
  Overall, this was a good, affordable spot to get some protein in our bellies before gorging on beer at MKE, but not sure I'd stop in under any other occasion.