frozen mussels are partially cooked, so thaw completely and add to cooking process later than live or chilled mussels. mussels taste best when cooked at high heat for short periods of time to prevent them shrinking and becoming chewy.