Best Seafood Restaurants in Olympia

Don't let the ugly facade fool you, this place is a serious place for really good food. The inside decor is also pretty wild.

Unpretentious, modern, and interesting menu and wine list

We ordered salads (one romaine, one Caesar) and split the steelhead entree, a fish we had never tried. Both salads were excellent, large portions. All were beautifully presented. Steelhead was good, presented on cornbread pudding with side vegetables. Glad we tried it, but probably would select a different entree next time. A bit too much food for us; we aren’t big eaters. Salad plus an appetizer would have been sufficient. A nice experience. The art glass lighting accents are beautiful and at night reflected brilliantly back from the windows and visible from all the tables. Definitely would pick this restaurant again for special occasions.

We meet for a small family gathering every few months, always at Anthony’s in Olympia, because we come from different parts of the state. We enjoy the ambiance of the location, always good service, and love the special menu for different selections from the regular menu. The food is high quality, and not unreasonably priced. They never rush us so we can enjoy our get together.

Using Open Table to get on the list is perfect for weekend nights when places tend to be more busy during peak times. Our meal was great, our server was amazing, very friendly, very attentive, and you don't always get that anymore. My only complaint about this particular location is that it needs a serious table and seating remodel! Our booth's vinyl was peeling, the table had a lot of chips in it, and we have sat in other booths that have had vinyl peeling or holes in it. During the down time of Covid would have been a great time to do that like many other places did. But I'm guessing that they are also still trying to recover from the financial losses as well. I hope their corporate office does them a solid and gets that taken care of soon. Otherwise, our night was great!