13 Best Mediterranean Restaurants near Auburn

“On our way home, we stopped by this food truck and picked up lunch. We ordered the Chicken Shawarma Plate and the Lamb & Beef Gyro Sandwich. The food looked exactly like the photos, and it tasted even better than we expected. Both were so good and full of flavor! We'd definitely come back again!“

“Someone better tell Guy Fieri, I found flavor town. The peta bread was perfect soft and warm. The cucumbers & tomatoes tasted so fresh. The meat was cooked at the perfect temperature. Everything was exceedingly standards. Dudes who work there are super nice & chill. Give this place a go. I drive by all the time and finally was like I gotta try this place& in sure glad I did.“

“Friendly family owned and Fabulous! My gyro was so fresh and the chicken Kabob plates my kids ate it all with no complaints. Tried garlic fries for the first time dipped in the hot sauce. They were so good!! I love that they have a excellent rating from the board of health too. This is my new go to Restuarant!“

“I don't normally rave about restaurants, because let's be honest, most around here are simply not that good. This place is absolutely delicious! Got the gyro plate. Meat was tender and moist. Salad was fresh and delightful. Rice was out of this world! Absolutely loved it! HUGE portions. They also use the compostable takeout boxes. We will definitely be back.“

“Friendly staff and the most AMAZING garlic sauce. Highly recommend the Greek French fries 🍟“

“I just decided to stop in here in a whim when I was dropping my dog at the groomer's because I have a surplus of tzatziki at home that I wanted to grab some pita bread to have with. Decided to get an order of hummus and some baklava as well to see if I needed to come back at a later time and try more items....I'm so glad I did because I'm blown away by how good this hummus/pita/baklava is. It's so good that I haven't even pulled the tzatziki out of the fridge to eat with this stuff. And I have way too much tzatziki! And it's GOOD tzatziki too! I just don't need it because that's how great the hummus from Gyro Shawrma is.“

“Best place to eat by yourself or with family“

“The service was great and the portions were great for the price. I came here with 3 families, a large group! The food didn’t take long to come out and it was really tasty. Definitely recommend :) Everyone left feeling full and satisfied“

“This place is so tasty! I love their garlic fries, rice, and kebab. The customer service is awesome! Their prices are fair as well. My fiance and I can eat for about 30 dollars, which is great in this economy. We went here before I proposed so this spot has some special memories associated with it!“

“I was skeptical at first...For some place that is open 24h.But this is legit really good. I ordered the chicken shawarma, the garlic sauce and the french fries that came with.It was phenomenal. The presentation of the food and the little extras with the olives and peppercinnis was awesome.I enjoy every bit of it.. highly recommend.“

“The Gyros House is located in the food court of Federal Way Mall I have tried a lot of places that offer Gyros but this restaurant is the only one that makes it in the proper way and what I like the most is the freshness that make us comeback to eat there every time that we are near by.
Kudos to the owner and his team
Keeping up the quality food and hospitality services!
great work!!!“

“I’ve been to Greek restaurants in seattle before and the food is mediocre. So I wasn’t really interested in going to this place. Only came because the daughter wasn’t interested in the food at market. Wow! Have I been missing out. Their food is very, very good. I am impressed and I’ve been to Greece. I’m definitely looking forward to coming back and trying more of their dishes.“

“I ordered catering for a company event. Taylor gave me multiple options to choose from, prices were very fair, and the order was delivered on time. I was able to happily feed 20 construction guys with tasty, healthy food! I highly recommend them!“