Mussels can be smoked, boiled, steamed, roasted, barbecued or fried in butter or vegetable oil. As with all shellfish, except shrimp, mussels should be checked to ensure they are still alive just before they are cooked; enzymes quickly break down the meat and make them unpalatable or poisonous.