Best Mediterranean Restaurants in Federal Way

We lived the food and the service was prompt. Courteous and efficient staff. Thank you!

Delicious. Great food. A fun place for special occasions.

We went on Paella night (Monday) during Seattle Restaurant Week for a fixed price 3-course menu at $50/person. We, a party of two, ordered shishito peppers (too spicy hot for us!), lettuce gem salad with goal cheese ad apple, maristo paella, roast pig, flan and cheesecake to share. Food came out piping hot (a sign of a good restaurant). The paella was the best that I have had so far across continents. The generous portions of seafood was cooked just right and the rice was piping hot. The roast pork was tasty. The desserts were amazing, especially the kumquat caramel glaze on the flan. We paired our meal with two glasses of Oregon pinot noir. Everything was perfect! Oh, the service was also great!

Good service, good food, good environment. Great for a birthday dinner but we’ve also stopped by just for dessert. Nice spot with fresh, local ingredients.

Extremely enjoyable early dinner on a Wednesday. It was early and the restaurant was a bit quiet, but this did not affect service, or if anything made it even better. Our server/bartender (Nate) was fantastic. Friendly, attentive, but not hovering. We enjoyed the butternut squash purée/soup, empanadas, albóndigas and patatas bravas. 4 appetizer sized items were enough for 2 people. The empanadas were our favorite with complex delicious flavors. We could have done with less sauce on the patatas, the top half was to die for, but bottom half of fried potatoes were drowned in a mole like sauce and soggy. We selected a delicious Pinot Noir and it was 1/2 off by the bottle - score! We would definitely return.