Casual fish market selling boiled or fried seafood?
When I lived in Washington, DC, I used to enjoy going to this fish market on the waterfront close to L'Enfant Plaza. That fish market was one of the few redeeming aspects of living in DC. They sold fresh fish off the boats in these open market stalls and several of the stalls would also cook your purchase any way you'd like it. Refreshingly, the tourists didn't touched it.
They'd regularly have boiled crab, shrimp, and fried fish that they'd sell to you in brown paper bags or styrofoam containers with a couple packages of hot sauce. It was by no means a classy joint - but it was cheap and fun. People would just find a spot on the pier and dig in with their hands.
Are there any places like that in the Bay Area? Or even an hour's drive away? I live close to the Tokyo Fish Market in Albany/Berkeley but it's not the same.
Soul Trans in Vallejo - corner of Nebraska and Broadway.
Not really close to you, about a 30+ minute drive
The Seabreeze Market at the bottom of University Ave in Berkeley fries prawns and clams and possibly other seafood (not sure; it's been awhile since I have been there). They boil crabs, too. Lots of informal seats scattered around, mostly outdoor, or you can take stuff to go. They have fruit, salads, smoothies, sandwiches and soup, too. Food comes out pretty quickly so it's good for a quick lunch stop. Right off of Highway 80 at University Ave in Berkeley.
Was driving around San Jose today and went by Race Street Fish & Poultry. It looked very interesting - fish market on one side, ordering counter for cooked seafood on the other side. It was quite busy and there was a nice buzz going on. Big industrial kettle for cooking crabs and a grill / chef outside cooking fish.