Executive Summary Gyro King has the potential to be a standout downtown option, with a spacious and inviting setup, generous portions, and friendly service. But my visit on a Saturday afternoon left me underwhelmed. The flavors hinted at quality, yet the execution and pricing missed the mark. My gyro combo with chips and a drink totaled $16.44--by far the most expensive meal I had during several days in town--and the soggy, warmed-over meat made the price sting even more. This is a place I'd be willing to try again during a busier time when the kitchen is moving quickly, but based on my experience, value and consistency need real improvement before Gyro King earns a higher spot on my downtown list. Full Review Location & Atmosphere Gyro King benefits from a great downtown location, adjacent to the market but operating as its own restaurant with a connecting doorway. That setup gives you shared market restrooms but still allows Gyro King to have its own space and vibe. Inside, the room is clean and appealing--long counter seating along one wall, tables down the middle, and classic tin-style ceiling panels that add character. It's bright, airy, and big enough to handle either a quick solo stop or a sit-down with friends. Parking downtown is another story. On a Saturday afternoon with a home football game nearby, both street parking and the lot out back were a challenge. That said, once inside, the restaurant was empty and I was greeted almost immediately by the gentleman working, who even stepped out to check on me as I paused at the side door. Service Friendly, quick, and attentive. Ordering was simple, and I appreciated the proactive greeting--it makes a difference when you walk into an empty dining room. Food I ordered the Original Gyro ($8) with chips and a drink, which brought my total to $16.44. For a gyro and chips, that's steep--easily the most expensive meal I had over several days in town. And while the serving size was generous (so big the box lid barely closed), the value just didn't match the quality. The bread, veggies, and sauce were fine--exactly what you'd expect. The meat, though, was the disappointment. It had good flavor, maybe even something house-prepared, but it had been sitting in a warmer too long. Instead of those crispy, caramelized edges that make gyro meat shine, it was soggy and soft. The taste hinted at greatness, but the execution let it down. When you're paying a premium, that gap matters. Overall Impression Gyro King checks a lot of boxes: strong location, clean and stylish dining space, attentive service, and portions that impress. But the pricing and execution are off. For $16+, I expect a gyro that delivers on texture as well as taste. Maybe during peak lunch or dinner hours when turnover is high, the food is excellent--but on a slower afternoon, it was underwhelming and overpriced. Would I return? Probably--but only at a busier time when I know the meat won't be languishing in a warmer. As it stands, Gyro King is a place with promise, but they're missing the mark for value. read more

Gyro King - Interior - Mediterranean Near Me - Huntington, West Virginia

See all

Such yummy gyros and such a friendly staff. I went with the lamb gyro and it was large, tender, and juicy. I especially liked the ratio of tzatziki to gyro. The staff was quick and beyond generous and friendly. I appreciated the fact that they had a spicy harissa sauce too because not every Greek place has spicy sauce. I am eager to try that sauce. One of the coolest parts about this place is that the dining room is connected to a food hall with a market that has food, beer, wine, and indoor and outdoor seating. read more

Prompt friendly service. The owner was very personable and made us feel quite welcome. The gyros were top notch and I definitely felt full when I finished. The dining area was clean and roomy. Next time I need to try the hummus and the Greek salad. read more

Love Greek food. The restaurant is very welcoming and comfortable. Their Greek food is delicious. read more

The Marco is the only way to go. Chicken and beef shawarma ask for all 3 sauces. Tell mufasa hello for me. The man is a chef among chefs. Actually, I've had several menu items and they have all been top notch. read more

Gyro King - Lamb and chicken shawarma w Greek salad. All 3 sauces. - Mediterranean Near Me - Huntington, West Virginia

A new favorite restaurant of mine in Huntington. The food is great! The owner is super nice and very friendly. Food is always served with a smile! read more

Great gyros. Get it spicy. Best, hummus ever. The shrimp is amazing as is the herd gyro

I have eaten there twice. The gyros there are full of meat and maybe sour cream on top, but...honestly the ones at Arbys are better. There is 2x the meat of the Arby's ones on the Gyro king but mine was pretty tasteless where a good gyro to me has the yogurt, the oregano and garlicky taste. Gyro king was BLAND. I love baba ghanoush, but once again the Gyro King has very little smokey taste like the best baba ganoush and the two times I've had it there almost no garlic. When I got it take out I added some salt to see if it would bring out the flavors better but didn't work. Their Hummus ok ok, on par with some you'd get at krogers or something but once again not garlicky and could use way more tahini. If you like this kind of food but you don't like garlic and spices this is for you. read more

Big gyro fan here. Tried Gyro king for the first time recently and I will honestly say it was ok with the potential to be really good! I got the classic gyro and the pita was great. The meat was under seasoned and not very warm. The tzatziki sauce was very bland. In my opinion, a good sauce makes the gyro. For me, the difference between ok and great here would have been a warmer sandwich with better sauce. We got our food quick, service was as adequate. Hopefully this business takes constructive feedback and grows to succeed for a very long time. I will try it again and see how it goes. read more

Had an INCREDIBLE herd gyro #16 and the best baba ganoush!!! The lamb was incredibly tender and juicy and the gyro was as big as my head. It was a steal for the price. The service was incredible. We can't wait to return. Super easy in and out from the street too!! Loved it. Great environment! read more

This was the best authentic gyro I've had in a long time. The owner was working the counter and he was very helpful and they were very generous with the meat. Everything was fresh and good tasting . read more

I'm still sitting here after foundering myself and I'm ready to come back for my next meal. I had the spicy shrimp gyro with extra shrimp and it was phenomenal. My wife had the chicken Shawarma. Which was also great. Clean place, friendly staff. Good fountain drink. We seriously just found our new spot. read more

Really nice service and everything on the menu is wonderful :) Any of the gyros especially!!

My wife had been wanting to try this place since it opened. We finally had the chance and it was absolutely fantastic. I had a Chicken Gyro, and she had lamb. Even our picky 6 year old enjoyed her food. Highly recommended. read more

We had such a wonderful first experience here! We ordered the classic gyro, the chicken shawarma, some hummus, & baklava. Everything tasted so fresh, the service was great & fast, & overall we had the best time! This place is awesome for both casual dine-in and take-out! read more