The short answer is yes. Washing mussels is a must as they are dirty and full of sand. So if you don't want a gritty texture it's best to wash, brush and remove any barnacles still attached to the shell.