Generous, flavorful Mediterranean plates and gyro fries with fast-casual ordering and warm owner presence, but service speed and occasional dry chicken or order mix-ups can frustrate.
Sahara Mediterranean Kitchen delivers solid neighborhood dining through strong food quality—particularly exceptional lamb shank and gyro fries with generous portions—and genuine owner engagement with regulars. However, inconsistent execution during busy periods, occasional food safety concerns, and variable counter service prevent a higher grade. Worth visiting for hearty Mediterranean plates and excellent value, especially if you time visits outside peak hours.
Set in a modest strip-mall space, Sahara feels like a neighborhood staple where plates come piled high and staff often recognize regulars. One diner summed it up: "The lamb was tender and the fries fed two of us," while another noted the utilitarian room and fast-casual flow. Service warmth shines when the owner checks in, though busy nights can mean longer waits and occasional mix-ups. The cooking leans traditional and hearty rather than flashy: succulent lamb shank, mixed grills, and gyro over Greek fries are the crowd-pleasers. The culinary approach is elevated comfort Mediterranean: bold flavors and generous portions more than chef theatrics. If you love rich lamb and garlicky sauces, you are in the sweet spot; chicken can run dry at times, so lean lamb-forward when in doubt. Families do well here thanks to kid-friendly choices like fries, pita, rice, and a listed kids sandwich. The menu has ample vegetarian and vegan sides and a falafel option, though feedback on falafel texture is mixed. Expect casual counter ordering, quick seating, and portions big enough for sharing—easy wins for post-activity meals with kids.
Area vibe: Suburban-urban core with tech offices, retail, and residential; caters to office lunches and casual dinners.
Safety: Generally safe, well-lit commercial strip setting with steady foot traffic.
What's nearby: Strip-mall setting near chain restaurants, small businesses, and Redmond town center amenities.