Lunch only - too bad they are closed in the evening. Fresh fish, good fish and chips. Halibut is outstanding.
Spent the summer in Petersburg, this was where I had my first meal, halibut bites. Wonderful! Not greasy, plus lots of fries. When I left Petersburg, I had fish sent home to Florida. It arrived in 48 hours as promised.
At first glance I thought it was a fish market, freezer doors stocked with fish and crab inside. About 8 tables and a small dining bar at the front. Was a good selection but the halibut bites were the best. Service was fast stepped outside and within minutes the friendly clerk was chasing me down with my food. Second time... More
We went here for breakfast a couple of times. The staff was friendly, the kitchen was slow, and the food, average but satisfying. The deli is attached to a fish processing facility. So I ordered smoked salmon, egg and cheseese on a English muffin off of the menu, only to be told that they were out of smoked salmon, believe... More
My wife and I along with several other couples from our tour boat stopped at this little eatery for lunch. We all ordered something different: Shrimp platter, halibut bits, fish tacos. It is "deli style" ordering. It is a small place so the eight of us (along with the locals) made it crowded, but everyone had a good time. It... More
Delicious breakfast sandwiches, with salmon! Perfect place to sit and reminisce of my distant days working in the fish canneries in Petersburg, and of my Scandinavian heritage. Also, I bought a nice personalized t-shirt and baseball cap! This is like a combination seafood grotto/deli. And, alot of conversations from the locals. Nancy Tengelin
Coastal is a fish-packing establishment that runs a little restaurant business on the side. They have great fish, served primarily in a take-out fashion. Halibut Beer-Bits is their specialty. You can take away some fresh or frozen fish while you are there, or they will package, freeze and ship what you caught yourself. This is a friendly, family-owned establishment that... More
Really expected a lot hearing about this place from the locals and the history. Very good halibut beer bits. More like Halibut fritters on my visit. Busy place around lunch time. I found the beer bits at Seaside to be lighter and more flavorful. Didnt sample any of the other fare but the menu just looks incredible. Great cozy local... More
If you own or manage Coastal Cold Storage, Inc., register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.Manage your listing