Stone crabs, blue crabs, and Dungeness crabs are usually not perfect for cooking crab legs, mainly because they are possibly smaller or have quite limited legs. Bake for 15-twenty minutes, depending upon the dimensions in the crab legs. Crab is done if the shells are incredibly warm to your touch