You asked: How long do you cook frozen king crab?

Since frozen crab legs are typically precooked, you’re simply reheating them in the boiling water. How long to boil crab legs? Just three to five minutes should do it. Be careful not to overcook them, as they will lose their delicate flavor.