25 Best Mediterranean Restaurants near Des Moines

“Food was great we loved it. Tables are small so a party of 5 is hard to accommodate. Seating out doors is limited and there is limited staff so they don’t make the rounds very often. Over all we loved it and will definitely eat there again.“

“I had an amazing breakfast experience! The Mushroom and Swiss omelet was delicious, and the price was totally worth it - $13 for a filling meal with hashbrowns and toast. But what really stood out was the top-notch service. It's refreshing to see such excellent customer care, it's a rare gem these days!“

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

“My husband and I loooooove going here for lunch dates! Generous portions, delicious flavors, and great service.

You cannot go wrong! The place can fill up during peak mealtime hours if you’re hoping to dine in at a table with chairs but they do have window stools too.

I always get the gyro plate and it hits every single time. The owner-chefs also sometimes gift us freebie food every now and then which is above and beyond.“

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

“This food is the best food I have ever had. It is so delicious and the best food I could ever find in Washington state. I love this food and the guy is so nice. He’s so kind to the customers and he does cook the food in timely fashion. This is a great place I hope you stop by! 😃“

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

“Awesome place. Excellent shawarmas, staff is super cool and always nice. Fast service. Great parking. Spot is clean and they always got something good on the TV, like ufc or soccer or nature channel or whatever. Good prices for alot of food that will fill you up. They know how to make a incredible spicy shwarma. If your sensitive to spice, be careful cuz you might pay for it in the morning but it's worth it. Damn good place. 10/10 best spot“

“This place was amazing. Great food and great customer service. The guy that helped me was very helpful and had a great attitude while helping me out. On top of this the wait for the food wasn’t long at all. I will definitely go back. Highly recommend.“

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

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

“Fantastic food! Everything on the menu is delicious and they are very nice.“

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

“This place is DELICIOUS!!!! 🤤
I traveled all the way from the Washington fair grounds an hour away to try this food and it was SO WORTH IT!!!
I Tried the chicken/lamb rice special and the katata plate which is only comparable to drunken noodles but way more flavorful!!!
The sauces are worth trying each one! They're a little spicy at first but add so much depth to the flavors! The lentil soup was hot and fresh and exactly what I needed on a cold day! They have a nice sized dining area with a couple of large flat screens. The Gentleman there was very inviting and nice! I will definitely come back every time I'm in Tukwila! The fried fish is the next dish I'm getting i saw someone eating it and the plate is HUGE!!! Portions are huge quality is 10/10!!! I brought these two plates home to my kids who LOVED THEM!!! Thank you so very much for serving high quality food and treating me so well on my random visit! 💖“

“Best place to eat by yourself or with family“

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

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

“wonderful atmosphere, service and food! ❤️“

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

“Great food and service! Clean and friendly 🙃“

“Ok it's not about the service, my friend speaks fluent Somali and he took me here to try the food and introduce me to some of the regulars who come here for food and community. it's not a 5 star date spot but if you can get past the looks, the food will not disappoint. It's not advertised by big signs and lights for a reason, it's a community spot spread by word of mouth not run by American capitalism. Try it out and thank me later:)“

“The Gyros House is located in the food court of Federal Way Mall I have tried a lot of places that offer Gyros but this restaurant is the only one that makes it in the proper way and what I like the most is the freshness that make us comeback to eat there every time that we are near by.
Kudos to the owner and his team
Keeping up the quality food and hospitality services!
great work!!!“

“great food! nice owner…..“

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

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