Is there A different quick way to cook frozen king crab legs? One other two methods which i like for cooking king crab legs are grilling and steaming. If you have an outdoor grill, warmth the grill to about 425℉ and use major-obligation aluminum foil to create a foil packet in your crab clusters.