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

“My husband and I loooooove going here for lunch dates! Generous portions, delicious flavors, and great service.

You cannot go wrong! The place can fill up during peak mealtime hours if you’re hoping to dine in at a table with chairs but they do have window stools too.

I always get the gyro plate and it hits every single time. The owner-chefs also sometimes gift us freebie food every now and then which is above and beyond.“

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

“We stopped by on way home for a to go order. We both ordered gyro plates. The meet was cut into small pieces and was moist. The rice fantastic. Was very happy with food especially for a strip mall. The staff was friendly and food came out quickly.“

“Awesome food truck! Arabic Shawarma was delicious and also a huge portion for the price. Definitely could split one. Got a side of falafels and they hit the spot! Some of the best falafels I’ve had. The service was great, very friendly and quick. The atmosphere is pretty cool with a few other food trucks around. Decent amount of parking but I could see it being difficult on a busy day. Give this place a try!“

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

“This place is absolutely wonderful! The staff are always so welcoming and personable and truly make an exemplary gyro. My favorite dish is definitely the classic gyro as well as the dinner platter, i’m also a big salad girl and they make excellent salads! Truly something for everybody here and they will always serve you with a smile on their face! Open late is a plus, and i’ve definitely got more than a few late night snacks from here!“

“This place was honestly amazing. I ordered from Jafra four days in a row during Ramadan. Fun fact: Jafra is actually the name of a city in Syria. Everything I tried was so good, from the gyro to the shawarma plate. After seeing me order so many times, they even gave me a free donut. Great food and really kind people. Definitely recommend.They tie bags well and food remains so warm.“

“Best place to eat by yourself or with family“

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

“The best halal Mediterranean food in town. We just loved fresh salads & starters. BBQ grill was finger licking good and freshly made. Ambiance was too welcoming. All kinds of fresh and yummy Arabic authentic sweets reminded us of Dubai❤️ the serving size is large and price is very reasonable. I strongly recommend the place“

“I had an amazing breakfast experience! The Mushroom and Swiss omelet was delicious, and the price was totally worth it - $13 for a filling meal with hashbrowns and toast. But what really stood out was the top-notch service. It's refreshing to see such excellent customer care, it's a rare gem these days!“

“love their food! best Greek food in town, would eat it every day .“

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