Place your mussels in a colander or bowl in the sink and run shells under cold water. Rinse them and use a scrubber to remove any debris and sand and seaweed from their shells.