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

“This food is sooooo good and the price is great for the amount of food. I got the gyro plate and it was HUGE! I would recommend this place to everyone. The service was quick (10 minutes). They have a huge selection of foods and many vegetarian options!“

“Really great diamond in the rough. Not the greatest decor, the tables are dated.

The food was awesome. The guys working there were very nice and seemed to enjoy talking to a guest.

I got the gyro flame fries, admittedly asked for the sauce(tzatziki) on the side and they forgot, but I don't mind with this. Their tzatziki is great. Creamy, it doesn't taste like it's cut with sour cream, doesn't over power anything. DELICIOUS

My wife got the gyro with a Greek salad. She loved it. Both dishes were generously portioned.

Highly recommend it. Great little place“

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

“I just had the most incredible gyro! The meat was seasoned and cooked to perfection, so flavorful and juicy. The sauce was creamy and tangy, complementing the other ingredients perfectly. And the pita bread - oh my, it was soft and pillowy, lightly grilled to give it a slight crisp. Every bite was a symphony of flavors and textures. I'm already craving another one, it was that good. I don't think I've ever had a gyro this delicious before. It's definitely going on my list of favorite meals!“

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

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

“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 🤷🏼‍♀️“

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

“I truly love this restaurant! From the beautiful sisters who own & operate the restaurant & market, to the incredible food cooked carefully and with love. I can tell because each dish told a story. The carefully prepared food speaks volume about its crafters. The Spinach Chicken was incredible, the Chicken Sambusa was sublime, along with Chai with milk, sugar, & cinnamon. I had a beautiful tossed green salad, Macaroni, and Potatoes with Carrots. I bought a flat of Baklava & Pitted Dates, along with a Sambusa, Green Tea, and Emmilines for the road!“

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

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