Freezer: You could surely freeze the strain cooked snow crab legs around three months. You normally takes apart the legs from the cluster and than freeze them over a tray very first. Boiling is the preferred method for cooking blue crabs, as it infuses them with flavor and ensures even cooking.