Seafood paellas are the coastal cousin of the Valencian original, made where fishermen had the catch to hand.
Same pan, different neighbours.