As frozen crab legs are usually already cooked, you are not actually cooking them. First, thaw your crab legs in the refrigerator. I find that steaming is best. Use either a colander or a vegetable basket. Steam them for 4-5 minutes, less for smaller legs, in a large pot filled with a few inches of water. Enjoy!