Mussels can be cooked in various ways beyond steaming, such as frying, in coconut milk, or in chowder. They can be cooked with tomato, garlic, or Asian flavors like lemongrass and ginger. Sides like wilted greens or crusty bread pair well.