Don’t let crab legs intimidate you, they’re very easy to prepare. Frozen crab legs are pre-cooked and essentially just need to be reheated in the oven or boiled. Depending on the size and type of crab legs, adjust the cooking time as necessary. Plan for about 1 to 1½ pounds of frozen pre-cooked crab legs to serve 2.