Best Mediterranean Restaurants in Federal Way

Look, I judge restaurants by the food primarily. So the small things I prefer or don't like about noise, value, or service timing matter, but not that much. Because the food at Terra Plata was really really good. We had one course from each quadrant of the menu (starter, earth, land, sea), and they were all good. We had the albracore crudo (really really good despite finding one pinbone), shishito peppers (normally an afterthought at restaurants - not here, the spices added a lot of depth), and the truffle and mushroom risotto (perfect texture). The land course (portuguese roast pig) was probably the only disappointment because it just wasn't as much of a flavor bomb as we expected from the ingredient's listed and just lacked something special. But it was still quite good, just overshadowed by the other dishes. And finally, the dessert (Basque Cheesecake) was amazing. No store bought pre-made dessert here. Unbelievable texture and the blood orange caramel was perfectly balanced. Tiny notes: the food comes out as it's done, which sometimes leads to awkward timing unless you plan what makes sense to have in what order. The service is good, but the restaurant was busy and you won't have them checking on you often. Not inherently an issue - I would rather have someone bothering me less than more. And we did find a pin bone in the crudo. But overall, it's a place I would recommend to foodies.

We’ve been going to Primo for 6 years and we have always received stellar service, but tonight’s dinner was legendary! From the visual of sitting in front of the chefs to the special menu for the holiday, everyone was attentive and accommodating. The best part of the meal was dessert: Sticky Toffee Pudding with vanilla ice cream all topped with whipped cream! Spectacular!

Excellent cocktails - the appetizer spreads with pita bread was 'melt-in-your-mouth' delicious. The entrees were generous and very nicely presented .. and delicious as well. Overall experience was a great Valentine's Day dinner. Service was attentive, responsive, and very personable.

GREAT wine selection and good place if you love great wine but don't really know how to talk about it (like me). Great entrees and Tapas to go with. We'll be back!

We live a couple blocks away and come here at least a couple times a year, especially when friends and family visit. Great quality restaurant and the atmosphere is unmatched. A Seattle institution.