Baked Crab Legs. To bake crab legs, preheat an oven to 350 degrees. Place the crab legs in a shallow baking pan in single layers. Place hot water in the pan about 1/8 of an inch deep. Cover the pan with aluminum foil and bake for eight to ten minutes. As you can see, cooking crab legs is not difficult and it only takes a few minutes to prepare.