Frozen mussels come pre-cooked and are perfect for this recipe. Simply thaw them the refrigerator overnight, or run them under wanter one at a time. Though they should be cleaned before cooking you may need to scrub off excess dirt and debris and pull off the beard, the small piece of fibrous material coming out of the mussel.