While those bags of frozen, pre-shucked mussels at the grocery store may seem ... we recommend stopping by your local fish market or seafood counter where you'd be able to browse for live mussels.