the simplest approach to cooking crab legs is to boil them. simply bring a pot of water to a boil and add about four to six legs (depending on size). make sure to tuck in the legs and bend them, if necessary, so that they're all underwater. cook for about four to five minutes and enjoy.