Assuming your mussels came from clean, unpolluted waters, there is mainly only one thing that determines the quality of mussels: Freshness. For all shellfish, this means alive when you buy them and alive when you cook them. ... Shellfish are kind of mushy in their most perfect condition.