5 Best Mediterranean Restaurants in Seattle (2026)

Lola is a downtown Seattle restaurant from Tom Douglas's group, serving modern, Greek-influenced cuisine built around kebabs, lamb chops and local Seattle ingredients, alongside a well-known weekend brunch. It runs long daily hours and takes reservations, positioning it as a sit-down destination rather than a quick counter-service stop. The restaurant is named for the owner's grandparents, Lola and Louie, whose photos hang on the walls.

Shawarma Shack is a Broadway counter-service restaurant known for a crispy shawarma that went viral on TikTok, serving chicken, beef and lamb shawarma combos alongside gyros and falafel. It leans toward takeout and quick pickup, though indoor seating is available. The restaurant runs late, staying open until midnight on weekends.

The Golden Olive has run as a family-owned, casual Mediterranean restaurant in Queen Anne since 2014, serving rotisserie gyro sandwiches, marinated shawarma and vegetarian dishes like falafel and stuffed grape leaves made from scratch daily. It sits directly across from Seattle Center, giving it a view of the Space Needle and easy access for visitors. It's a favorite for both quick lunches and full plated dinners.

Tanoor is a Lebanese and Middle Eastern restaurant on Dexter Avenue specializing in fresh-grilled shawarma, kafta kabobs and a wide mezze selection, with pita baked in-house and halal meats throughout the menu. It also operates a banquet hall for larger events and runs a catering arm alongside its dine-in restaurant. The menu emphasizes traditional Lebanese balance between lemon, garlic, tahini and spice.

Petra Mediterranean Bistro is a downtown Seattle restaurant serving Lebanese and Middle Eastern dishes with dedicated vegan, vegetarian and gluten-free menu options, alongside kabobs, falafel and rice bowls. It combines a quick-serve counter for takeout with sit-down booth seating, giving it flexibility for both a fast lunch and a slower dinner. Portions are generally described as generous relative to price.