Absolutely, frozen crab legs work well for this recipe. Make sure to thaw them thoroughly before cooking.