Your huge blue crabs are caught, steamed to perfection and thoroughly packed the exact same working day your order ships. Crabs need to be bought live or cooked. For most grocery stores, crab legs are going to be offered pre-cooked and both frozen or thawed from frozen. Roasted Pink Potatoes: