Grilling Alaskan King Crab Legs is an easy way to warm them before serving. King Crab Legs are pre-cooked and only need to be warmed. Be careful with the grilling method; do not grill them too long, as the King Crab Legs will dry up quickly.