Seattle skyline with Space Needle

The 6 Best Mediterranean Restaurants Near Federal Way

Updated: October 10, 2022

Craving tapas, hummus, and crispy pitas? These are the Mediterranean eateries you need to visit in Federal Way. We found the best Mediterranean spots by analyzing top restaurant review sites, expert rankings, and food blogs. For breakfast shakshuka or roast lamb and couscous for dinner, these are our go-to Federal Way venues.

Find the perfect restaurant

Mama Stortini's - Federal Way

Italian, $$, Federal WayItalian, $$Federal Way
Google: 4.3
Yelp: 3.5

Vince's Italian Restaurant & Pizzeria

Italian, $$, Federal WayItalian, $$Federal Way, West Campus
Google: 4.2
Yelp: 3.0

If you travel further

Mama Stortini's Restaurant & Bar - Kent

Italian, $$, KentItalian, $$Kent
Google: 4.2
Yelp: 3.5
  • Three Best Rated

    Best Italian Restaurants in Kent

    Three Best Rated
  • Lyft

    Most Visited Italian Restaurants in Kent


via Marina Wood Fired Pizza & Italian Cafe

Italian, $$, Des MoinesItalian, $$Des Moines, Marina District
Google: 4.4
Yelp: 4.0

Alexandria Mediterranean Cuisine

Greek, $$, KentGreek, $$Kent
Google: 4.3
Yelp: 4.0

Shanasheel Restaurant

Mediterranean, KentMediterraneanKent
Google: 4.6
Yelp: 3.5

How did we curate this list?

We know how tough it is to find the best restaurant in Federal Way. We analyzed 10951 Federal Way restaurants on Yelp and Google, 1095134 Federal Way restaurant reviews, and 1286 lists and articles – looking closely at what Lyft and Three Best Rated had to say – and applied our boam magic. We cross-referenced with top lists, like Lyft - Most Visited Italian Restaurants in Kent and Three Best Rated - Best Italian Restaurants in Kent. Every option we show has been verified as open and offering key services when we recommend it, thanks to our real-time updates. Restaurants can’t pay to show up on this list, so you can trust what you see and enjoy the city’s hidden gems. These ten options are sure to delight.

Popular choices nearby

Similar spots in nearby neighborhoods

Show more

Similar spots in other areas

Show more