The stone crab claws – a Florida specialty available during season – arrive chilled and pre-cracked, accompanied by a mustard sauce that provides the perfect tangy counterpoint to the sweet meat.

Nestled in the small coastal town of Pescadero, about an hour south of San Francisco, this unassuming tavern with its distinctive brick-red exterior has been serving up seafood magic that makes the ...