16 Best Mediterranean Restaurants near Federal Way

Browse menus, reviews and photos of Mediterranean Restaurants near Federal Way.

Showing 16 of 16 restaurants

  • Gyros House 1945 S Commons, Federal Way Greek · $

    1 Gyros House

    4.4 Superb 191 Reviews

    1945 S Commons, Federal Way

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gyro Sandwich Combo Special 2
    • Gyros Souvlaki Salad and Rice
    • Carved Gyro Sandwich
    • Fresh Cut Fries

    “Me and my partner both grew up in towns that had a little shopping mall, and inside the mall there was always a little Greek spot. We loved those spots and since leaving our home towns we've always been looking for a great Greek spot. Well Gyros House is the spot, not only was the gyro the best gyro we had ever had, the gentleman running the shop was an incredible human and left us both laughing and smiling when we left, we will both be back for sure to try more of the menu items. Fabulous 10/10 could not have been better.”

  • Falafelville | Auburn Location 1314 Auburn Way North, Auburn Mediterranean · $

    2 Falafelville | Auburn Location

    4.8 Superb 161 Reviews

    1314 Auburn Way North, Auburn · 4.31 miles

    • Delivery

    Customers’ favorites

    • Lamb & Beef Gyro Salad Large 32oz
    • Lamb & Beef Gyro Salad 24oz
    • Lamb & Beef Gyro Sandwich
    • Crispy Falafel Wrap with Hummus

    “I cannot say enough about Falafelville. This isn't just the best Mediterranean food I've ever had; it was an experience that truly touched my soul. Every single bite tasted like home-cooked wholesomeness made with absolute love in every bite, yet it is expertly executed with the freshness, quality, and precision of a five-star chef. The flavors are uniquely rich, exquisitely warming, and crafted from fresh, healthy ingredients that leave you completely and deeply satisfied. Absolutely mind-blowing and extraordinarily scrumptious. This was the very best part of my day & made the rest of it worth getting through. If you are in Auburn, do yourself a favor and go! Highly recommend this dish, so perfect!”

  • Gyro Makers Renton 10715 Southeast Carr Road, Renton Mediterranean · $

    3 Gyro Makers Renton

    4.7 Superb 275 Reviews

    10715 Southeast Carr Road, Renton · 9.95 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Lamb & Chicken Shawarma Plate
    • Hummus or Baba Ghanouj Sandwich
    • Lamb & Chicken Shawarma Plate
    • Lamb & Beef Shawarma Plate

    “They have EXCELLENT food! Very rich flavor! I dont ever get sick after their food which means it has very little to no crap in it because I have a very sensitive digestive system. I always eat the whole plate because its delicious! Best Gyro around for suture!”

  • Al Bacha 112 South 9th Street, Tacoma Mediterranean · $

    4 Al Bacha

    4.6 Superb 202 Reviews

    112 South 9th Street, Tacoma · 7.59 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gyro Lamb & Beef or Chicken Gyro Plate
    • Albacha Gyro Lamb and Beef Sandwich
    • Grilled Meat Gyro with Vegetables
    • Shawarma Chicken or Beef Plate

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

  • Gyro Flame 3840 A Street Southeast Suite 102, Auburn Mediterranean · $

    5 Gyro Flame

    4.6 Superb 198 Reviews

    3840 A Street Southeast Suite 102, Auburn · 5.17 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Fried Cauliflower Sandwich
    • Chicken Shawarma Plate
    • Arabic Shawarma Roll
    • Chicken Gyro Plate

    “Awesome gyros and falafel sandwiches! great prices!”

  • Gyro station 512 Ramsay Way Suite 106, Kent Mediterranean · $

    6 Gyro station

    4.5 Superb 292 Reviews

    512 Ramsay Way Suite 106, Kent · 5.68 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gyro Wrap & Greek Fries
    • Gyro Plate Gyro and Baklava
    • Falafel Supreme Sandwich
    • Gyro Wrap & Greek Fries

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

  • Gyro Shawrma Inc 17652 1st Avenue South, Burien Mediterranean · $

    7 Gyro Shawrma Inc

    4.6 Superb 60 Reviews

    17652 1st Avenue South, Burien · 8.48 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gyro Chicken Sandwich Combo Meal
    • 25 Snack Shawarma Plate
    • Kofta Kabab Sandwich
    • Side of Falafel

    “We came in hungry from arriving at the airport and the place was perfect for what we needed - large portions, the one gentleman on staff was quick and attentative, and cooked delicious food. We were the only customers but the atmosphere was great with an old Fifa game on the TV and a clean area. Would highly recommend!”

  • Snack Gyro 15217 6th Avenue Southwest, Burien Mediterranean · $

    8 Snack Gyro

    4.4 Superb 228 Reviews

    15217 6th Avenue Southwest, Burien · 10.04 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gyro with Seasoned Fries
    • Snack Shawarma Plate
    • Gyro Lamb and Beef
    • Shawarma Sandwich

    “Snack gyro Great restaurant! The food was delicious, fresh, and full of flavor. The bathrooms were also very clean, which I really appreciated. Great service top welcoming atmosphere. Highly recommended 👌 👍 bes gyros in seattle”

  • Alexandria Mediterranean Cuisine 10120 Southeast 260th Street, Kent Mediterranean · $$

    9 Alexandria Mediterranean Cuisine

    4.2 Good 140 Reviews

    10120 Southeast 260th Street, Kent · 6 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • arabic salad طبق السلطة العربية
    • grilled lamb chops ضلوع غنم مشوية
    • hamburger sandwich همبركر ساندوش
    • shawarma lamb and beef شاورما لحم

    “Best place to eat by yourself or with family”

  • JAFRA 23100 Pacific Highway South, Des Moines Breakfast · $

    10 JAFRA

    4.5 Superb 280 Reviews

    23100 Pacific Highway South, Des Moines · 5.02 miles

    • Delivery

    Customers’ favorites

    • Vanilla Chai or Spiced Chai Make It Dirty
    • Chicken Shawarma Plate
    • Chicken Kebab Platter
    • Nutty Hazelnut Latte

    “There's crack in the food or something because it is too good!! Lol We always get the kabobs. Recommend giving everything a try cause you never know what you're missing!! I have 4 kids ranging from 8 months to 11 years old and there'saways something for everyone, and thats got to be my favorite part! Family friendly place. We'll definitely be coming back.”

  • Dubai Shawarma 517 C Street Southwest, Auburn Family

    11 Dubai Shawarma

    4.6 Superb 62 Reviews

    517 C Street Southwest, Auburn · 4 miles

    Customers’ favorites

    • With Cheese and Mushrooms and Fries
    • Beef Shawarma Wrap with Pickles
    • Shawarma Wrap with French Fries
    • Dubai Shawarma Wrap

    “I hadn’t had shawarma in a long time, so I decided to stop by this place because the name caught my attention, and I definitely didn’t regret it. The shawarma was absolutely amazing, and the staff was very friendly, polite, and welcoming. Even though I live pretty far away, this shawarma is definitely worth the drive. Highly recommend this place to everyone!”

  • D'Lara Mediterranean Grill 1101 Outlet Collection Way Suite 1141, Auburn Mediterranean · $

    13 D'Lara Mediterranean Grill

    3.9 Good 145 Reviews

    1101 Outlet Collection Way Suite 1141, Auburn · 3.57 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gyro Wrap with Fries & Fountain Soda
    • Lamb Kebab and Greek Fries
    • Chicken Kebab Plate
    • Steak and Lamb Gyro

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

  • Giorgio's Greek Cafe 328 S Meridian, Puyallup Greek · $

    14 Giorgio's Greek Cafe

    4.3 Superb 123 Reviews

    328 S Meridian, Puyallup · 9.28 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Stuffed Chicken Saganaki
    • Authentic Creek Salad
    • Authentic Greek Salad
    • Greek Combo for Two

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

  • Shanasheel Restaurant & Grocery Market 23729 104th Avenue Southeast, Kent Mediterranean · $$

    15 Shanasheel Restaurant & Grocery Market

    3.8 Good 185 Reviews

    23729 104th Avenue Southeast, Kent · 6.89 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Special Family Platter Shanasheel Grill Plate
    • Lamb& Beef Shish Kabab with Rice & Hummus
    • Mixed Tikka and Kabab Platter
    • Chicken Shawarma Sandwich

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

  • Pita Pit 20038 68th Avenue South Suite 110, Kent Sandwich Shop · $

    16 Pita Pit

    3.8 Good 148 Reviews

    20038 68th Avenue South Suite 110, Kent · 7.51 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Buffalo Chicken Pita
    • Chicken Caesar
    • Super Greek
    • Gyro Pita

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

Mediterranean Restaurants Nearby

You May Also Like

  • Fast-Casual Chain Cava Targets 1,000 Locations by 2032

    Fast-Casual Chain Cava Targets 1,000 Locations by 2032

    After opening 58 new locations in 2024, the company plans to top that number this year with more than 60 new restaurants planned. The fast-casual Mediterranean chain currently operates 367 restaurants across 26 states and Washington, DC, with a bold goal of reaching 1,000 locations by 2032.