Mussels are done when the shell has opened. It typically takes about 10 minutes for the shells to open. If after cooking 10 minutes, the shells still have not opened, they should be discarded.