17 Best Mediterranean Restaurants near Federal Way

“The food was amazing and I was given a really good amount for just 12 bucks. I would have attached a photo but I destroyed it before I could even think about snapping a picture lol. The guy at the counter was super friendly, and when he saw my uniform he said he would make my food asap so I would have time to eat before my break was over. They were just generally super nice and I even saw them offering free samples to people. I 100% recommend and will be returning.“

“great food! nice owner…..“

“I recently visited Al Bacha #2 in Tacoma, and I must say, it was an outstanding experience from start to finish. The service was incredibly welcoming and attentive, making us feel right at home the moment we walked in. The staff genuinely cares about their guests, and it shows in every detail.

Now, let’s talk about the food — absolutely delicious! The flavors were rich, fresh, and authentic, with generous portions that left us fully satisfied. The plates was packed with well-seasoned meat, perfectly cooked, and fluffy rice, complemented by smooth, flavorful hummus and a fresh salad topped with feta. Each bite was better than the last.

Overall, Al Bacha #2 offers a amazing taste of Mediterranean cuisine with top-notch service to match. Whether you’re a local or just passing through, this spot is definitely worth a visit. Highly recommended!“

“The food was really good! It was a last minute choice for us but actually some of the better tasting Mediterranean food I've had herein WA. Small venue but there were tables for dine in. Service was prompt and efficient. Food very tasty and fresh. Hummus Chicken plate did not disappoint with generous portions and great flavor. Polite Servers“

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

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

“Excellent place! Next door to our vet, where a teriyaki place used to be, so decided to try for lunch. Two of us. Regular gyro sandwich with fries and soda combo, and jumbo extra meat shawarma. Guy working was super friendly and helpful. Food freshly prepared and hot. Fast too. Delicious food, meat was tender and flavorful, lots of toppings, crispy seasoned fries. Would not change anything about the food. We ate in. The guy brought the food to our table. Place is nice and fresh and clean but minimal decorations and no music or anything. Reasonable prices. We will definitely eat here again. Also, note excellent rating from county health. That's a good sign. On par with the best gyro places in the area. Worth trying!“

“Was pleasantly surprised went out for a late night bite to eat when we found this place on Google
Small authentic place such a wonderful surprise
Absolutely delicious food ❤️
Baklava desert was the best I've ever had🤤
Gyro salad with beef was sooo delicious
Fresh and the beef tender and tasty.🤤
Greek fries also very good 👍 wish we would have taken pictures but we were to excited and hungry we didn't think to take em food looked liked the picture on they posted ,Service was polite and pleasant Thank you very much Gryo ❤️“

“We had low expectations because of some of these reviews - but all those people must have come here at the wrong time because we showed up at 3:00AM and the food was excellent. Great portion size, fresh vegetables, awesome hummus. My husband didn’t get what he ordered (a beef and lamb gyro) and got a lamb, rice, hummus pita plate instead but it was still really good. The curveball here is that we were stone cold sober.“

“Best place to eat by yourself or with family“

“I had a delicious vegetarian spread. The hummus plate was wonderful, loved the added veggies. The falafel was amazing as well but a little tricky to eat as perfectly fried balls. A disk or patty like would make it easy to eat but that’s a micro critique. It’s hard to be mad at a perfectly fried falafel ball. Tha ambiance was on point. Cute spot! Loved the dickcore.

Vegetarian options: Vegetarians would have an easier time than vegans, obviously, but we chose this life 🤷🏼‍♀️“

“Very friendly service and fantastic food. I usually get the gyro plate and my other half goes with the greek salad. Especially love their red house sauce... no idea what is in it but its fantastic. Wish I could buy some of the sauce to take home! We used to go to the Auburn location all the time and were very happy to find a location in Bonney Lake when we moved.“

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

“Finally decided to give it a try! My friend, Ahmed, so proud of your business and the crew you have at the south park location they are so friendly.. they are great! Food is so fresh and the greek fries to die for.. the garlic sauce is amazing! Will for sure come back.“

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

“AMAZING FOOD & SERVICE!! ANGIE ROCKS!!“

“I’m so happy we have this again near our home. The food was absolutely delicious and the employees were super friendly and attentive. The owner or manager even came out and gave our girls cookies! Such a great end to a wonderful visit. Can’t wait to come back ASAP!! We had the Gryo, Chicken Souvlaki, Chicken Caesar and the side order of Quesapita (steak w/cheddar). All of them were equally amazing! Thanks again!!“