It is VERY important to clean the shells very well first. You need to remove the debris, sand and any dirt from the outside or you may become ill. Using a brush under cool water, scrub, rinse and scrub again until the water runs clear. We will go into more details below, and how to cook mussels on the stovetop in curry sauce as well.