Steaming is the most common way to cook them. You can use water, which will turn into a savory broth as the mussels open and release their juices, but for even more oomph, you can steam them in wine, beer, or broth, and add aromatics. Even though the mussels cook in 5 to 10 minutes, they’ll soak up the flavor of whatever they’re cooked in, and you’ll be left with a tasty broth perfect for sopping up with crusty bread.