Is there A different uncomplicated way to Cook dinner frozen king crab legs? The other two approaches which i like for cooking king crab legs are grilling and steaming. Should you have an outside grill, heat the grill to about 425℉ and use weighty-duty aluminum foil to create a foil packet for your personal crab clusters.King crab legs are bigger