Crabs may be boiled, steamed, grilled, or fried. One of the most fun ways to cook them is a crab boil. In a large pot, boil water with crab boil seasoning and salt, adding lemons, hot sauce, bay leaves, garlic, or onions as desired. Old bay is used often for Maryland crabs. Add fresh crabs and boil about 20 minutes. Vegetables such as whole potatoes and ears of corn are great to add as well.