13 Best Seafood Restaurants in Olympia

“The food was phenomenal and the service exemplary. Alex was very attentive and a great server. The entire staff was very welcoming. I highly recommend Gardner’s.“

“Just amazing! You know I have been tight on my eat out budget but a trip here for my mother’s birthday was worth it! The salmon was amazing and will be coming back soon!“

“We went yesterday for lunch. sat in the bar and had the best service and the food was amazing. We ordered the King crab boil, steamed clams, cup of chowder and oyster shooters. I didn't get our bartender/servers name but her mom was a treat to meet too. By far, the best time I've had there.“

“We went here in the summer so it was a lot of fun to sit and eat while listening to music and watching all the market shoppers. The clam chowder and crab melt are amazing! We went back and this time got the salmon Benedict that was also amazing. Can’t wait to go and try something else.“

“I had my first solo lunch experience at Budd Bay Cafe, located right along the boardwalk at Percival Landing Park. The setting is beautiful, with peaceful waterfront views and a steady flow of people enjoying a walk along the boardwalk with their families and pets. Sitting by the window with the sunlight reflecting off the bay created a very relaxing and welcoming atmosphere. For my meal, I ordered the Panko Style Pacific Cod platter, which was recommended by my waitress since catfish was unavailable. It was served with french fries, coleslaw, and sides of ketchup and tartar sauce. The fish was perfectly cooked—crispy on the outside and tender on the inside—with great flavor throughout. Everything on the plate was fresh and well-prepared. I also asked for a drink that was sweet with a hint of sour, and the waitress suggested one of their signature cocktails made with strawberry vodka, triple sec, sweet and sour, Starry, and strawberry purée, served in a pink glass. It was refreshing, balanced, and complemented the meal nicely. The service was attentive and thoughtful. My waitress made helpful recommendations and ensured I was comfortable throughout my visit, which I especially appreciated as someone new to the area and dining alone. Although I considered dessert, I was completely satisfied by the end of my meal. Overall, this was a very pleasant first dining experience in Olympia. I would recommend this location to anyone looking for good food, a calm atmosphere, and a lovely waterfront view.“

“Food service and quality!“

“My wife and I had dinner at the Martin Way Red Lobster yesterday. It was by far the best dinner and overall experience we have ever had at Red Lobster. We live about half way between Olympia and Longview, due to traffic we usually go to the Longview Red Lobster. We have had many "ok" dinners at Longview. Yesterday we went to Olympia. The service was great and the food was perfect. The last month has been a rough one and we needed a good night out to relax. It could not have been better, Thank you. (P.S. I did not get our waitresses name, But I am fairly certain she is the tallest waitress you have there. She is great at her job. Thank you again.) 👍👍👍“

“It was our 35th anniversary. We were looking to eat some place new and different. After reading all the reviews we were skeptical but decided to give it a try. So glad we did. Service was great. Melissa was pleasant and fast service. Our food was amazing. Husband had stuffed prawns I had chicken. Drinks were good. I’m so glad we went. We will definitely be going back!!“

“So so good and very nice people. Will go again.“

“We always sit in the bar and we always receive great service. I want to call out that Matt handled a really rude customer on 12/2/24 with calmness and kindness. There was a mixup regarding checks with the neighboring table and she had her salad comped, but she didn't understand why. He explained multiple times (who complains that their meal is being comped???!) until he finally said he needed to keep moving to help other diners, and her dining partner actually raised her voice and cursed at him. He should be commended. Our meal was fantastic, steak cooked perfectly, service quick, and sides all correct and accounted for.“

“The plates are way too small. My food was falling off my plate and onto the table. I looked around, and most people had the same problem. Why would they use such small plates and have your food falling on the table? Other than that the food is great, but you lose a lot on to the table. Service was also a little slow.“

“Fabulous bartenders, especially on bingo night - always a good time!“

“i just wanted to thank the bartender there tonight. i am currently houseless, which in a lot of ways is a crime and most certainly looked down upon by polite society and so i wanted to thank the bartender at this facility for giving me a rare gift. They kicked me out of the bar in the most optimal way i could have hoped for. i admittedly use wifi in public locations to communicate with my children from time to time and as I don't drink alcohol this can cause proprietors to feel as if my use of their wifi constitutes theft or that i am benefitting off of a service that is paid for by paying patrons and since I don't drink alcohol or have much to offer i shouldn't be able to use the services. i understand that they have a business to run, and that my use, of THEIR wifi, to talk to my son, is not their business model and certainly not one that will turn a profit. Further more, it is not their responsibility to ensure that i am able to talk to my son and it is well within their right to require me to purchase something to use their facilities. Fully agreed, and as a houseless person in Olympia I have been told to leave in a much more demeaning, dehumanizing fashion so i am truly thankful for the bartenders at the 4th ave tavern because they kicked me out in a way that didn't alert my son that his dad was being kicked out for being unable to purchase a drink and because they did so discreetly, I was able to retain what little dignity I have left and save face in front of my child. so thank you, it does mean a lot to occasionally feel as though my presence is not a complete blight and that maybe my son will go to bed wishing his dads wifi service was better so we could have talked a little longer instead of the reality which is your father can't even get together enough money for a drink that he will not have drank but what would have allowed him to talk about everything and nothing at all for just a little bit longer. thank you.“