Yes, you can use frozen crab legs for this recipe. Just add two additional minutes to the second cooking time for this recipe. Or thaw the crab legs first.