Once cleaned, mussels cook very quickly! Whether you are steaming mussels or boiling, mussels cook in about 6-7 minutes, just until the shells open up.