Maryland Soft Shell Crabs: Blue crabs go through a molting process shedding its outer shell and leaving a delicate soft shell crab that is exploding with flavor. Several methods for preparing soft shell crabs are baked, sauteed, deep fried, or pan fried. Other ways of cooking will give equally tasty results. Soft shell crabs are cleaned, individually wrapped, frozen and ready for preparation. All soft shell crabs are available year round.