If you’re looking to cook the crab legs with lemons together with other components, bake them inside the oven. Grilling is great for serving more flavorful meat in warm weather. Finally, with the fastest possible solution to heat up king crab legs, boil them in water. Serve king crab legs warm and with a few melted butter for any scrumptious meal