The "soft-shell crab" is actually the blue crab caught just after molting (discarding its shell). This crab is found along the Gulf and Atlantic coasts. It is sold in both its soft and hard-shell stages.