Smoked frozen mussels - Scrub mussel shells, do not use hot water or they will open. In large pot, add water and chicken stock, then add one layer of mussels. Bring to medium high temperature, boil mussels 1-2 minutes or just until shells open.
Discard unopened mussels. Repeat, scooping steamed mussels into a large bowl. Set aside to cool. In a small food processor, add olive oil, grated Parmesan cheese, parsley, minced garlic, and pine nuts to make pesto. Process until smooth. Set aside.
Remove mussels from shells, by plucking out the meat and discarding shells. Strain the liquid from the pot into a bowl. Strain 2-3 times to remove any shell pieces or sediment.
Place remaining strained liquid into a disposable 9x13" aluminum foil pan.Add mussels to aluminum foil pan. Add pesto to aluminum foil. Set aside. Fill smoker with hardwood BBQ pellets.
Prepare smoker by placing 2-3 long sheets of aluminum foil along the bottom of the smoker element, underneath the rack, for easy cleanup.
Brush grill rack clean. Set smoker to smoke. Set smoker to 180 degrees F. Place aluminum foil pan on smoker for 1.5 hour. Serve as is, with spaghetti noodles or with bread
Steamed frozen mussels with some boiling water in a pan and a basket inside so they don't touch the liquid. Once boiling, add them inside and then put the lid on for about 5-7 minutes or until they open up. Then drizzle melted butter over the top of them all with seasonings of their choice.
Sautéd frozen mussels: Heat some oil or butter in a pan over medium heat. Add the mussels and cook for about 5-7 minutes, stirring occasionally until they open up.
Baked frozen mussels: Preheat your oven to around 425 degrees F or 220 Celsius. Arrange the shells on a baking sheet and bake for approximately 10-12 minutes or until the shells open up.
Boiled frozen mussels you just fill a large pot with enough water to fully submerge. Add flavor to the water like lemon slices, garlic, herbs, or white wine. Bring to a boil over high heat and add the shells. Boil for about 5-7 minutes until shells open.
** Do not eat mussels that have been cooked but the shells are still closed, those should be discarded.