17 Best Mediterranean Restaurants near Federal Way

Gyros House Greek • $
1945 S Commons, Federal Way

Customers` Favorites

Gyro Sandwich Combo Special 2
Gyros Souvlaki Salad and Rice
Carved Gyro Sandwich
Fresh Cut Fries
Hummus Sandwich
Hummus and Pita
Chicken Kabab
Greek Fries
Gyros Salad
Greek Salad

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

4.4 Superb65 Reviews
Mediterranean Gyro Grill Mediterranean • $
34024 Hoyt Rd SW, Federal Way

Customers` Favorites

Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: Yes
Chicken Shawarma Plate w Side of Gyro Meat
Greek Fries with Meat
Beef Shawarma Plate
Philly Cheesesteak
Chicken Souvlaki
Gyro Rice Plate
Tzatziki Sauce
Falafel Plate
Lamb Shawarma

“great food! nice owner…..“

3.4 Good105 Reviews
Al Bacha #2 Mediterranean • $
112 S 9th St, Tacoma - 7.5 miles

Customers` Favorites

Albacha Gyro Lamb and Beef Sandwich
Shawarma Chicken or Beef Plate
Albacha Gyro Chicken Sandwich
Medium Greek Fries with Meat
Chicken Shawarma Warp Combo
Large Greek Fries with Meat
Albacha Chicken Combo
Arabic Shawarma Wrap
Albacha Falafel Combo
Lamb Shawarma Salad

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

4.8 Superb142 Reviews
Gyro Makers Mediterranean • $
10715 SE Carr Rd, Renton - 10.02 miles

Customers` Favorites

Lamb & Chicken Shawarma Plate
Lamb & Beef Shawarma Plate
Chicken Shawarma Sandwich
Lamb and Beef Gyro Salad
Arabic Chicken Shawarma
Side of Greek Fries
Chicken Gyro Plate
Falafel Sandwich
Lamb Gyro Plate
Gyro Sandwich

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

4.6 Superb136 Reviews
Gyro Flame Mediterranean • $
3840 A St SE #102, Auburn - 5.17 miles

Customers` Favorites

Chicken Shawarma Plate
Arabic Shawarma Roll
Chicken Gyro Plate
Beef and Lamb Mix
Falafel 5 Pieces
Falafel Sandwich
Gyro Flame Fries
Classic Baklava
Dolma 5 Pieces
Falafel Plate

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

4.5 Superb111 Reviews
Gyro station Mediterranean • $
512 Ramsay Way #106, Kent - 5.68 miles

Customers` Favorites

Gyro Plate Gyro and Baklava
Falafel Supreme Sandwich
Gyro Wrap & Greek Fries
Athenian Chicken Gyro
4- Chicken Shawarma
Falafel Five Pieces
Beef and Lamb Gyro
5- Chicken Shawarma
15 - Chicken Fries
10 - Chicken Salad

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

4.4 Superb116 Reviews
Gyro Shawrma Inc Mediterranean • $
17652 1st Ave S, Burien - 8.48 miles

Customers` Favorites

Gyro Chicken Sandwich Combo Meal
25 Snack Shawarma Plate
Side of Falafel
Dinner Special
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!“

5 Superb28 Reviews
Snack Gyro Mediterranean • $
15217 6th Ave SW, Burien - 10.04 miles

Customers` Favorites

Gyro with Seasoned Fries
Snack Shawarma Plate
Gyro Lamb and Beef
Shawarma Sandwich
Chicken Shawarma
Gyro and Fries
Dinner Special
Gyro Sandwich
Garlic Fries
Chicken Gyro

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

4.1 Good87 Reviews
9

JAFRA

JAFRA Breakfast • $
23100 Pacific Hwy S, Des Moines - 5.02 miles

Customers` Favorites

Vanilla Chai or Spiced Chai Make It Dirty
Chicken Kebab Platter
Nutty Hazelnut Latte
Mixed Grill Plate
Mozzarella Sticks
Falafel Sandwich
Hummus with Meat
Classic Breakfast
Lamb & Beef Gyro
Vegan Kibbeh 2

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

4.6 Superb171 Reviews
D'Lara Mediterranean Grill Mediterranean • $
1101 Outlet Collection Way #1141, Auburn - 3.54 miles

Customers` Favorites

Gyro Wrap with Fries & Fountain Soda
Lamb Kebab and Greek Fries
Chicken Kebab Plate
Steak and Lamb Gyro
Side Gyro Meat
Cheese Sticks
Hummus & Pita
Basmati Rice
Gyro Salad
Gyro Plate

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

3.9 Good50 Reviews
Shanasheel Restaurant and bakery Mediterranean • $$
23729 104th Ave SE, Kent - 6.89 miles

Customers` Favorites

Special Family Platter Shanasheel Grill Plate
Lamb& Beef Shish Kabab with Rice & Hummus
Mixed Tikka and Kabab Platter
Chicken Shawarma Sandwich
Shanasheel Mixed Platter
Lamb Shank Mahicha
Pistachio Baklava
Chicken Kebab
Lentil Soup
Lamb Tikka

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

3.8 Good75 Reviews
Alexandria Mediterranean Cuisineقاسم ابو الكص Mediterranean • $$
10120 SE 260th St, Kent - 6 miles

Customers` Favorites

arabic salad طبق السلطة العربية
grilled lamb chops ضلوع غنم مشوية
hamburger sandwich همبركر ساندوش
fattoush salad plate سلطة الفتوش
shawarma lamb and beef شاورما لحم
Mixed Appetizer مشكل مقبلات
gyro salad plate سلطة جايرو
greek salad سلطة يونانية
grilled fish plate سمك مشوي
eggplant salad باذنجانية

“Best place to eat by yourself or with family“

3.8 Good56 Reviews
Giorgio's Greek Cafe Greek • $
328 S Meridian, Puyallup - 9.28 miles

Customers` Favorites

Stuffed Chicken Saganaki
Authentic Creek Salad
Authentic Greek Salad
Greek Combo for Two
Lamb Souvlaki Plate
BBQ Chicken Pizza
Falafel Appetizer
Falafel Sandwich
Cheese Saganaki
With Pita Bread

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

4.3 Superb125 Reviews
MoMo's Kebab | Renton Location ‏مطعم مو مو كباب Mediterranean • $
1250 SW 43rd St Suite D2 & D3, Renton - 9.03 miles

Customers` Favorites

Chicken Shawarma Sandwich
Chicken Beef & Lamb
Falafel Sandwich
Chicken Kebab
Gyro Sandwich
Beef Shawarma
French Fries
Falafel Plate
Hummus Plate
Greek Fries

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

3.5 Good79 Reviews
Mecca Mediterranean Cuisine Mediterranean • $
16324 International Blvd, Seattle - 9.3 miles

Customers` Favorites

Rice Spegattii Lamb Combo & Salad
Goat Yellow Rice and Salad
Simothe Mango Sticky Rice
Rice Spegattii & Salad
Chicken Spinach
Chicken Suqaar
Lamb Chunks
Chapati

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

3.1 Average35 Reviews
Ishtar Greek & Mediterranean Cuisine Middle Eastern • $
421 Central Ave S, Kent - 5.41 miles

Customers` Favorites

Lulu Kebab Plate Iraqi Style
Shish Kebab Rice Hummus
Lamb Shawarma Plate
Chicken Shawarma
Hummus and Pita
Chicken Tikka
Palafel Salad
Gyro Salad
Lamb Shank
Sandwich

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

3.9 Good83 Reviews
Tuscany at Des Moines Creek American • $
21830 Marine View Dr S, Des Moines - 5.83 miles

Customers` Favorites

Chicken Fried Steak
Strawberry Pancake
Country Potatoes
Chocolate Banana
Chicken Parmesan
Belgian Waffle
Eggs Benedict
Sunday Brunch
Homemade Pie
Hash Browns

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

3.9 Good68 Reviews

Enjoy More Tastes In Federal Way

You May Also Like