Is there A further easy method 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, heat the grill to about 425℉ and use large-duty aluminum foil to create a foil packet for your personal crab clusters.. This technique can help retain the meat’s nor