I stopped in here once doing uber and it smelled so delicious I told my self I had to come back for more. It looks like a cute little mom and pop shop but the flavors are bursting. I got the large chicken plate although I should've gotten chicken and gyro but oh well guess I'll just have to come back. The food was delicious and the grape leaves are beautifully soft and decadent. DEFINITELY A HIDDEN GEM IN BAYTOWN!!!! Also there was more food on the plate but I dug in and had to make a review after tasting it. read more

Gyro Queen - 1B) Chicken Bowl - Mediterranean Near Me - Baytown, Texas

I had the gyro plate. Rice was very good but I was expecting lamb. Meat had different seasonings than what I, as a Greek, was expecting. Overall was a good experience. I am from out of state and was here on a business trip. I would return and look forward to trying some of their other dishes. read more

Gyro Queen - Gyro plate - Mediterranean Near Me - Baytown, Texas

Been here twice and it's good. The guy who took our order was helpful. I love their stuffed grape leaves! All the food we had was good and we left satisfied. read more

It's a mom n pop type place. Not fancy by any means but the food was good and plentiful. Staff was courteous. I ordered the Gyro pita and couldn't eat it all so took the rest home for later. I would definitely return if I'm craving Greek food. read more

Gyro Queen - 2A) Gyro Pita Wrap - Mediterranean Near Me - Baytown, Texas

When I saw the 4 red stars I got excited!! We were going to Buc-ees in Baytown and thought this would be a good GYRO stop. Being an east coaster accustomed to Great Greek LAMB gyros from New York, DC, Maryland, etc and now living in southern Cali with excellent gyro places, nothing prepared me to enter a "Mediterranean" place with NO lamb gyros, NO lamb & beef mix gyros, but something I had never heard of - all beef gyros!! What an insult to Mediterranean culture. It was so tasteless I couldn't eat it. Then the hummus. Oh dear, I luvvvv hummus. My homemade hummus is the best. This one was over thick and tasteless. My daughter decided to drink water only after tasting the hummus. It was my last night in Houston, thankfully after the atrocious weather ! But this horrible last meal was just not a good way to end a fam visit here. Will most def not return. read more

Food was awesome. We ordered the gyro bowl, gyro wrap, gyro taco, hummus and pita. The pita bread was so soft and fresh. The meat was perfectly seasoned! We will be back! read more

See all

my husband was craving a Gyro and I remembered this place had opened in Baytown. service was excellent and the gyros were fabulous. Just needs a little decoration on the walls to make it more inviting but other than that everything was fabulous!!! read more

I have to say this place is absolutely amazing top to bottom the food tasted great along with some of the best customer service I've ever had. Highly recommended! read more

Gyro Queen - This is the gyro pita and the gyro and chicken fries. - Mediterranean Near Me - Baytown, Texas

I was glad to see this little Gyro spot in Baytown. I ordered the Chicken Gyro something basic since it was my first time. The food was made fresh the tzatziki sauce was delicious too and the customer service was awesome and the place was super clean. read more

Generous portions, excellent food - one of those strip mall restaurants that doesn't have a lot of presence, but has excellent food. The only drawback, a minor one, is that they don't have fountain drinks. Other than that, five stars! read more

Amazing food and prices. Food was prepared quickly. I recommend the gyro quesadilla with the hot sauce.

Went there for dinner. Place was really clean with a good amount of seating. The service was really good. Honestly it was Some of the best Mediterranean food I've had especially in Baytown. I got 2 gyro and chicken pita with fries, it took about 10 minutes for the food to come out because it is made to order and absolutely worth it. The food was fresh, lots of flavor and they are very generous with their portion sizes. they also give you three different sauces to choose from. It was honestly so good I went back up and ordered two of the platters to bring home. My only slight gripe is there is no soda fountain so only bottle or canned drinks but I will absolutely be coming back. read more

Very nice workers, very good food, affordable, finally got a Mediterranean place in Baytown! Will definitely be back Highly recommend the gyro pita warps read more

This food is so good food comes out hot and ready I was surprised to see not many people there I think this place is underrated and y'all NEED to try it read more

Gyro Queen - Gyro pita and chicken gyro fries - Mediterranean Near Me - Baytown, Texas

Nice clean restaurant. The gyro meat has great flavor and all the toppings are fresh. The gyro tacos are really unique and full of flavor. I've never been disappointed with any of the menu items. read more

New take away Gyro spot! Small space that delivers great flavor at a decent price. The grape leaves and falafel taste great and 100% vegetarian. read more

Seemed like this restaurant newly opened with fresh paint and clean walls. Was not busy and had little to no reviews but definitely have to say I will be back. Ordered the Gyro wrap to-go and it was a huge portion filled with flavor. Great place. 10/10 would recommend! read more

The chicken and gyro fries were great! We also had the chicken and gyro bowl and there wasn't anything left when we were done! Service was polite and you could tell they were working hard and putting their heart into the food. We will definitely be back. The ambiance gives you a real mom and pop feel that are working hard to make their dreams come true. read more