Federal Way

Best Mediterranean Restaurants in Federal Way

Looking for the best Mediterranean restaurants in Federal Way? We've gathered 2 spots serving Mediterranean food in Federal Way, ranked by real diner reviews and ratings. Browse photos, check menus, and request a free reservation — all in one place. Updated June 2026.

Unclaimed

Gyros House

4.4

Mediterranean Federal Way

353 reviews

Mediterranean

Unclaimed

Mediterranean Gyro Grill

Mediterranean Federal Way

Mediterranean