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!“

“Surprisingly the food was better than expected. Gyro meat was already cut and kept warm on the grill, but flavor and freshness was still on point. I wish the Greek fries had a little more spices added to them, but it was still good. I would go back.“

“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.“

“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.“

“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“

“Stopped by Olive Tree Mediterranean Restaurant for dinner and had a really great experience. The food came out fresh and full of flavor, with everything tasting well-seasoned and thoughtfully prepared. I ordered a mixed grill plate, and the meats were tender, juicy, and perfectly cooked, paired with fluffy rice and fresh salad. The hummus and warm pita were also a highlight—simple but really well done. Portions were generous, so I definitely left satisfied. The staff were welcoming and attentive, making the whole meal feel easy and comfortable. The atmosphere is relaxed and inviting, making it a great spot for either a casual dinner or a relaxed night out. I'd absolutely come back again.“

“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!“