Back in the day (as they say), when I lived in Sonoma County (early-mid 70’s), I had two favorites:
Abalone, by the generosity of some friends who dived for it;
and eels, which I used to catch out on the jetties in Bodega Bay.
We used to set crab lines, way out from the end of the jetties, and frequently eels would take the bait. It was quite a chore to pull them up without breaking their undershot jaws; they were called "monkeyface" eels for this appearance.
But they were two feet or more of solid writhing muscle, and we lost many because they’d fight free and slip down into the rocks (and back to the water).
But on good days, sauteed with fresh tomatoes, hot peppers, celery & onion, we had a mess of "Eel Creole". That is something I have not had since leaving the west coast.