50 Best Mediterranean Restaurants near Tukwila

“This place was a vibe. Came in after a rough flight and this place was right by the airport. The chicken wrap with fries hit the spot! Got to watch the Seattle vs patriots game and it was a vibe. Fries slapped. Sandwich slapped. Would totally come again“

“I'm mad my friend didn't show me this spot earlier!!! For starters, we had the mezze platter. It came with dolmas (so good!! Perfect marriage of rice and spices!), tzatziki (so fresh! The mint...yum!!), baba ganoush (with a smokey hint), hummus (so fresh!!), tabouli (best ive had in a long time! It was not overwhelming with parsley... super enjoyable. So good we got orders to go!), and the piyaz (a chilled white bean salad with ginger root, onion, tomato, EVOO, and garlic...so good we got orders to go!). Entrees we had the mesopotamian lamb and beef (the stew was so comforting..like a hug. The lamb was so tender!), and the lamb chops (love the rosemary and garlic!) For dessert...freshhhhh baklava, freshest ive had. It had just been made. It was so perfect! It's not so heavy compared to the normal baklava with honey that Im used too. Looks like I have a new favorite Mediterranean spot to go to!!! The staff was great. The food was amazing.“

“Went in for the first time today for Shawarma and was not disappointed! You could tell the man behind the counter was really passionate about the food he was making, and he gave us good recommendations! The food was amazing: Great depth of flavor, large portions, and served cleanly! I'm absolutely going back, and bringing anyone I can convince to go!“

“Wonderful food and service.“

“Wonderful food, great service. Highly recommended.“

“Hate to say it… eh. Always a wait of course but the tables are so close you’re basically in your neighbors convo and the service is pretty rushed. Plates are tiny (one tiny pita for 2 people ??) and I’ve had similar creative dishes for less unfortunately. They’re making good food but I think the other variables make it a miss for me, wouldn’t go out of my way to return“

“This was my first time eating at a local restaurant since moving to the CD from Bellevue (good riddance), and I was welcomed with warmth in a super inviting environment — big open windows and adorable outdoor seating. My food did not take very long at all to receive even though (as far as I could tell) there was only one person working. Right before he handed me my food, he said something so unexpectedly kind: that it’s nice to see me here! He handed me a beautifully seasoned (free) falafel on a fork.

It put the biggest smile on my face. I took my food home, I’m eating it right now, and I’m still smiling. The Greek fries are so delightful — they’re really crispy and so fresh compared to other ones I’ve tried. What a great experience! I love this neighborhood so much. ❤“

“Went here for lunch and enjoyed my Gyro 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!“

“Very nice clean well-lit place to go
It is the best for takeout there are a couple seats not really good for groups but the food is phenomenal
I have been there a dozen times at least and I will still keep going back
When is the best parts that most of the guys are wearing chef's Coats and the music is always on point“

“The food is delicious . Everything is made with pride . It’s all fresh and made in house . Since it’s fresh and made to order , you will have to wait . It is worth it . I highly recommend the Greek french fries , amazing. Also I would not skip the chai tea or baklava, both so good. Friendly family business that appreciates its customers. The only thing I did not like was not their fault . Customers constantly talking loudly on cell phone , incredibly annoying ringers going off from multiple phones, some very loud voices . It’s a tiny place with close tables so hear everything. It has lovely lighting from beautiful lamps and is nicely decorated. I just wish some of the customers more considerate .“

“In our experience, Seattle eateries have consistently delivered exceptional meals, but Miss Cafe and their Turkish breakfast exceeded all expectations. Generously portioned for two, the spread featured an array of fresh, delectable dishes that showcased the chef's skill. Standouts included the cheese pastry and a rich, tomato, cheesy egg stew. However, the true pièce de résistance was the heavenly honey and cream, perfectly paired with crusty bread - a flavor combination that bordered on sublime. Leaving some for my boyfriend was nothing less than an act of pure love, but we'll certainly return again and again during our short stay in the city.“

“We came for a phone repair next door and accidentally found one of the best-value meals of our Seattle day.

We ordered a gyro plate, a gyro, and fries. Everything tasted fresh, flavorful, and well seasoned, portions were generous, and the space was clean. Even better, we walked out spending around $40 to $45 INCLUDING TIP for the whole meal.

Seattle gets expensive quickly, so finding a casual spot where two people can eat this well without spending a fortune deserves some recognition.

This isn’t a fancy, drawn-out lunch stop. Come hungry, order some shawarma or a gyro, eat extremely well, and keep exploring.

TRAVEL TIP: If you’re getting a phone repaired at A-Solution next door, this is the move while you wait. We stumbled into that combination completely by accident, and I’d recommend doing exactly what we did.“

“What a perfect grub session! Got some falafels,baba ghanoush, and Greek fries and it all rocked. My only complaint and the only reason that I didn't give them 5 stars for atmosphere is because it was hot as Hades in there. It's not the prettiest joint, but it was very well priced and delicious so we just enjoyed the heat. Overall 5 stars!“

“Went to this place with my wife on our visit to Seattle on our honeymoon. This place was wonderful, it had amazing service and amazing food. Staff was also very accommodating for our food modifications. I would definitely recommend this restaurant.“

“Fantastic Mediterranean dining. We enjoyed the back deck overlooking the garden at sunset. The food was on point. Flavorful, succulent meat, and visually appealing. We also had dessert, it was the last good part of the meal, or skip there tiramisu. It was a little disappointing.“

“Really great food and options with great friendly service. Appreciate you all and thank goodness for DoorDash too. 🙏🙏🙏“

“Love this place. Don’t bother with the menu, just order the shish tawook:)“

“Love the food and the family!❤️“

“Wow. This place was amazing. Helen was a great server- she had the best recommendations. Our cocktails were amazing and unique and the Burrata and deviled eggs were two of the best things we ate in the city! That pesto on the burrata was phenomenal. 😋 Definitely recommend!“

“ما شاء الله تبارك الرحمن اكل طيب مطعم نظيف والعاملين روعه بالتعامل والمساعدة شكرآ لكم“

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

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

“The food was absolutely wonderful, from preparation to presentation, very pleasing. We especially enjoyed the special Lamb Meal & Lamb Sandwich 😍 The team were super nice and friendly 👌🏼Thanks for the good experience we enjoyed the place and the food👏🏼“

“The Olive Tree has the most exceptional food and service. All food is made fresh daily and it shows. When you walk in you can see the meat cooking from the entrance. The smells alone will have you coming back for more. Every employee is happy and welcoming. If you want a great price meal that is mouth watering and exceptional then this is the place for you!“

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

“I was skeptical at first...For some place that is open 24h.But this is legit really good. I ordered the chicken shawarma, the garlic sauce and the french fries that came with.It was phenomenal. The presentation of the food and the little extras with the olives and peppercinnis was awesome.I enjoy every bit of it.. highly recommend.“

“Best place to eat by yourself or with family“

“Best Food In seattle“

“They have the best falafel ever! ❤️“

“Had the most amazing Chicken Shawarma Platter ordered thru Grub Hub~ it was “fine dining” delivered!! I highly recommend making an order ~ even if you’re staying in right now, it’s well worth it!!! Everything on the platter was delicious ~ the best shawarma that I’ve ever tasted!!! ✨“

“Amazing food! Top Quality! Well worth the Price!“

“Great food, great staff, one of my favorite places to grab a meal in Seattle.“

“Delicious food made with high quality ingredients.“

“What a magnificent find this was! Impeccable service, Andaluca offers a romantic and elegant ambiance to complement the perfect culinary experience. We started with the soft-ripened Murciana goat cheese and house made preserves, the star of the night was their roasted beets and citrus salad, the Andaluca paella simply delicious and the flavors of the preserved lemon chicken transported us to the Mediterranean! I have to add that the cocktails were also an experience! We all agreed this was by far one of the best meals we’ve had. Highly recommended!“

“Very nice place, great staff and delicious food, loved loved the Beef Gozleme and the Kunefe for dessert, totally recommend it.“

“wonderful atmosphere, service and food! ❤️“

“10/10 would recommend. Off the beaten path, Adrian and team were a delight. You can see that they truly take pride in what they do. Friendly, queer friendly, quality, and vibes are a few of the many wonderful ways I would describe this place. Fantastic meal and drinks“

“My life was saved here in the form of a falafal sandwich. I said it before and I'll say it again: I love you.
Thank you!
I was so hungry, this place is good. I'm really glad it was open so late too. Vibes are immaculate“

“Delicious falafel salad! Thanks to the other reviewer who mentioned them having properly labeled vegan and vegetarian items. The menu clearly distinguishes between vegetarian and vegan items. For those who eat meat, all the meat is grass-fed and certified halal. Staff is pleasant, food is tasty, and music is at a good volume. The seating and tables are comfortable.“

“My wife and I wanted to experience Somali food for the first time. We had only heard good things about East African cuisine on social media so we decided to see for ourselves.

The food was amazing and absolutely delicious. Considering the quality and flavor, the prices were very reasonable. We were really impressed by the food and the staff were friendly and welcoming.

One thing you should keep in mind is that the restaurant can get crowded during peak hours, so you may have to wait a little longer for your food. Other than that, it’s absolutely worth it. This is a must-visit for anyone who wants to experience authentic Somali cuisine.“

“great food quaint envroment and quality service for almost 20 years“

“Playlist was tops. Food is absolutely delectable. Made to order and served up in very generous portions. The vast array of complimenting flavors, textures and aromas made my palette very happy. Service is genuine and friendly. The ambiance was special. I highly recommend this bistro!“

“Delicious food!! excellent servicie, acceptabe price. ⭐⭐⭐⭐⭐ Deliciosa comida!!! excelente servicio, precios aceptables ⭐⭐⭐⭐⭐“

“It was our first night in Seattle for the both of us so we were just walking and trying to figure out what we wanted to eat that we can’t get back home in NC when we happened to walk past this place. We glanced over the menu posted outside and talked for a second about how empty the place was and how we can get this type of food at home but it looked really good so we decided to try it and BOY WERE WE GLAD WE DID! The guy behind the counter was very friendly and apparently he was a jack of trades! He took our order then went and cooked the food and delivered it to our table too! And it did not take long at all. Maybe 10-15 minutes. I got the lamb shank and my husband got the beef shawarma. And we thoroughly enjoyed every bite of everything on both our plates! The lamb shank was huge, delicious, and fall off the bone! It was served with a cup of lamb broth on the side so I threw a little of the lamb meat and some of the rice in the cup and made myself a sort of stew lamb and rice type cup! He could sell just those by the cup at festivals etc and make a killing! Because it was delicious, hot and something you can eat while you walk around! Then my husband went back and got us some baklava and the Morrocan pastries and they were very delicious as well! We may just have to eat here again before we leave town!“

“Good Bar is the BEST bar ❤️ Amazing atmosphere! Delicious drinks & food, friendly staff, great vibes & music!“

“Very clean and food makes me very happy because it’s very healthy“

“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 heard that Eltana makes good bagels. Now that I have tried them for myself, I must respectfully disagree. "Good" is a word used to describe, for example, a bagel that you might enjoy having for breakfast. At a stretch, perhaps even a breakfast you would fondly anticipate while thinking about it the night before. These are not "good" bagels. These are dangerous bagels. These are profound bagels. These are fugitive toric avatars from some fragrant and crispy celestial realm. I should have ordered more. - C“

“simply delicious mediterranean food“