Small crabs need to be cooked in boiling water for 8 - 10 minutes. Large crabs weighing around 2 pounds should be boiled for 15 to 20 minutes.