“I've been here a handful of times and each time is just as good as the next. You get a sense of nostalgia when you walk in. At least for me any way. It's a small little place with only a few tables to sit at. It reminds me of an old school deli or sandwich shop in the heart of Brooklyn. I pretty much just order Gyro's so, I cant really speak for much else on their menu. I know they make there Tzatziki sauce in house and daily. It's so good! I usually order extra. Guys there are friendly and are happy to make your food. Not a lot of places these days that make you feel good for visiting them. It's become almost an expectation for most restaurants. So, when you are appreciated for your business, that says something. Swing on by, phone in an order or have it delivered! I highly recommend Kostas Gyros!“
“The ladies that work the stand were absolutely incredible. They were friendly and inviting, and their food clearly shows that. I ran several Gyro restaurants in the Twin Cities and I can hands-down tell you this is one of the best gyros I’ve ever had. I appreciate the small brand that is doing excellent work go check them out!“
“Sue is always full of warmth and love ready to spark up conversation. Her Gyros taste like a true traditional fresh shaved gyro. Every can of soda pop is ice cold. Her little corner is always clean and buzzing with chatter. 9/10 times I will take my kids here after shopping for a coney dog, per THEIR request. It's just THAT good.“
“We LOVE this place. The food is great and the baklava is delicious heated up at home but we never make it that far with it. The man at the window is so incredibly kind every time we drive through. Always offering treats for the dogs and having a good time.“