Redmond might not be the first place that springs to mind for Mediterranean cuisine, but it should be. This Eastside tech hub has quietly cultivated a vibrant scene where, nestled among software campuses and leafy neighborhoods, you’ll find everything from casual falafel joints to elegant establishments showcasing authentic flavors. These restaurants prove you don’t need to cross the bridge for a truly memorable Mediterranean meal.
Mediterranean Kitchen
$ | (425) 823-8101 | WEBSITE
Mediterranean Kitchen is the kind of place you visit once and immediately crave again. The chicken shawarma is a standout—it’s juicy and loaded with flavor. The hummus is another favorite, creamy with just the right amount of garlic. There are also plenty of vegetarian options like the lentil soup with its rich, earthy taste. The space is small and quaint, but the servers work quickly, moving deftly between tables with ease so it feels more cozy and authentic rather than cramped.
Try to avoid prime lunch times when you’re almost guaranteed a wait.
Greek Express
$ | (425) 644-6800 | WEBSITE
When you’re craving Mediterranean in Redmond, head to this lively Greek spot. The small dining room with outdoor tables, clean and bright, feels welcoming and the food does not miss. The combo plate here is ridiculously good—huge and flavorful, with crispy Greek fries and a generous dose of Tzatziki sauce. Add on an order of the grilled chicken, or go with the assortment of meats for lamb cooked to perfection, especially in the lamb salad.
Always make sure to hit up their tiramisu to end the meal on a sweet note that really makes whatever you’ve eaten sing. (The pleasant vinaigrette on the Greek salad is our favorite.)
Ebru Mediterranean Deli
$ | (425) 641-4352 | WEBSITE
Ebru Mediterranean Deli draws from across the Mediterranean, but the common thread in most of its dishes–as well as the bustling, food court setting–is pure convenience. The lamb gyro sandwich is savory and satisfying, and the vegetarian wrap with hummus, packed with fresh herbs, tastes like it was made by a Turkish cook who happened to master street food simplicity.
If you also find comfort in being financially sensible, stop by before catching the live music for their quick bites, and get generous portions of flavorful lentil soup and grilled veggie kebabs for $12 or less. And evening visits are in order for the live music.
Gyro World
$ | (425) 814-5994 | WEBSITE
For authentic Mediterranean flavors in a welcoming spot that feels just right for a casual meal, Gyro World is where you want to be. The lamb and beef gyro with its thin but flavorful slices, or the tender lamb shank with its hearty spices should start things off. Follow them up with the chunky hummus that’s creamy and satisfying without being too heavy.
Be sure everyone saves some room for at least a couple of Greek fries with feta, preferably with a side of tzatziki if you ask nicely, and don’t skip the sweet, flaky baklava for dessert.
Classic Gyros Mediterranean Grill
$ | (425) 788-7071 | WEBSITE
The menu at this family-run spot reads like a greatest hits list of Mediterranean comfort food. The Greek Chicken Sandwich falls apart with barely a poke, the Mixed Falafel Sandwich strikes just the right balance between crispy exterior and creamy interior, and you’ll want at least a couple orders of the flaky baklava with its honey-drenched layers. The space is equally comforting, like the cozy takeout counter of a friend’s neighborhood spot, with its clean surfaces and warm lighting.
This place is the answer to one of those days when only a proper sandwich of something fresh and soul-warming can fix you.
Gyro Stop
$ | (425) 806-5189 | WEBSITE
Gyro Stop feels more Mediterranean market stall than strip-mall eatery, with its clean white walls, simple wooden tables, and bright natural light. Immediately begin with warm pita bread and a small dish of olive oil while scanning the menu. Keep it simple and order the smoky baba ganoush with hints of roasted garlic, the crisp Greek salad, and the classic gyro platter, with tzatziki and fresh vegetables that’s satisfying without being greasy.
If the weather cooperates, grab a table near the window–it’s perfect for a quick lunch break and just cozy enough for a casual dinner after work.
Tantalus Restaurant
$$ | (425) 391-6090 | WEBSITE
The cozy, welcoming ambiance makes a meal here feel like you’re dining in a Greek village taverna. The menu is a veritable showcase of Mediterranean flavors and aromas. Think perfectly crispy falafel with creamy houmos, hearty vegetarian mousaka with layers of eggplant and potatoes, and juicy, flavorful chicken souvlaki straight from the grill. The vegetarian options are expertly executed–especially the Melitzano with its smoky roasted eggplant.
We like to get a few small plates and DIY a shareable mezze spread. The Baklava is a delightful dessert option with its flaky phyllo and honey syrup. Reservations are generally easy to score via phone, but walking in is never difficult for that quiet dinner or gathering with friends.
Padria Mediterranean Cafe
$ | (425) 814-1693 | WEBSITE
Padria Mediterranean Cafe brings authentic Mediterranean flavors to Redmond with family-run hospitality and a menu of fresh, fast dishes. The space very much reflects the welcoming vibe—warm lighting, cozy seating, and a real sense of home. The tender, generous lamb gyro salad is a flawless vehicle for creamy hummus and the chicken shawarma is perfectly spiced and juicy, thanks to high-quality meat cooked with love.
Pair whatever you get with garlic fries that are crispy and addictive or a refreshing side of that celebrated hummus that truly is the best in the area.
SUPER GYROS
$ | (425) 286-7064 | WEBSITE
Make this your pick for a satisfying lunch that feels like a mini-vacation–there’s ample parking, friendly service, and huge portions that practically guarantee you’ll leave with leftovers. Start with the baklava as a sweet prelude while you watch the owner prepare your meal with pride. Show off some good taste and get the chicken shawarma plate with well-seasoned, moist chicken, salad, hummus, and rice or the super gyro known for its large size as your main.
Share the meal with a friend (or, if you’re extra hungry, order extra meat for a more satisfying feast).
Sahara Mediterranean Kitchen
$$ | (425) 522-4718 | WEBSITE
The menu at this Mediterranean spot is straightforward, but we’ve got you—get the Mixed Grill Plate with chicken, lamb, and kofta kabab, served with salad, rice, pita, hummus, and two sauces to experience the full range of this Redmond restaurant. For something more substantial, go for the Lamb shank or Mansaf on weekends, which have authentic flavors and generous portions.
This is a great spot for takeout, but with a few clean tables available, it’s fit for a last-minute low-key lunch or dinner out.
Gyro Stop Mediterranean grill
$ | (425) 814-1012 | WEBSITE
This modern Mediterranean grill feels straight out of a bustling market, with its clean white walls, an open kitchen displaying sizzling meats and fresh vegetables, and comfortable wooden booths. The gyro arrives at your table perfectly seasoned, and the menu delivers on all the authentic dishes you hope for: tender shawarma, crispy falafel wraps with tahini sauce, and perfectly seasoned, golden fries.
It’s the kind of spot you’ll want to bring a group of friends, share bites of each other’s plates, and find an excuse to stay for another refreshing mint lemonade.
Shawarmaniac Mediterranean Grill
$ | (425) 803-0337 | WEBSITE
This spot delivers a substantial list of Mediterranean dishes. The savory options stand above the rest—channel Lebanon with the chicken wrap, filled with everything and medium spice, or go for something with a bit more richness like the chicken and lamb protein bowl, which is described as divine. For a lighter option, the chicken shawarma bowl, recently improved, should take priority.
You could, of course, take your meal to go, but we like to stick around and admire the warm, casual ambiance and trick ourselves into believing we’re in a Middle Eastern home kitchen.
Old Mediterranean Kitchen
$$ | (425) 462-9422 | WEBSITE
The menu at this beloved Redmond spot covers familiar Mediterranean territory—shish tawook, kebab & rice, lentil soup—but the execution is so consistently excellent, it’ll remind you why these classics endure. The fried cauliflower is cooked until golden and pairs beautifully with the tangy sauce it comes with, and the chicken similarly is marinated like it was tailor-made for the fluffy hummus riding alongside. On busy evenings, take advantage of the warm, bustling dining room.
