14 Best Mediterranean Restaurants near Federal Way

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

“great food! nice owner…..“

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

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

“The food was amazing! The Turkish coffee and the hummus alone is worth the drive. Their side sauces are terrific too. Highly recommend the lamb gyro. Service was very nice too. Tacoma location. 5 out of 5!“

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

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

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

“Hands down the best shawarma I’ve ever had. The beef was insanely flavorful perfectly seasoned, tender, and packed with that rich, savory depth that makes you stop mid-bite. Everything tasted fresh, and the balance of spices was spot on. Definitely a place I’ll keep coming back to“

“Best place to eat by yourself or with family“

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

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