With their slightly salty and meaty flavor, mussels are a relatively low-fat source of protein, iron and vitamin B12. Their flavor works with a variety of other ingredients, ranging from coconut milk to tomatoes. They cook quickly, typically in less than 10 minutes. While reheating mussels is possible, it poses some problems.