Once all of the mussels (or most) have opened, and “look cooked”, they are finished. This usually takes less than five minutes. They are usually finished in three or four minutes, but depends on how many mussels you are cooking, your cooking liquid, and how hot you are cooking them. Anything more than five minutes, you are probably cooking them too long.