Cooking crab legs can be a challenge and if you don't do it right, you can definitely ruin them. Here is how to cook crab legs in the oven whether they are fresh or frozen.