You can find fresh crab legs at seafood markets, fishmongers, and well-stocked supermarkets.