Mussels are delicious simply steamed in water for 10 to 15 minutes. Get the detailed recipe here for Mussels au Naturel.
If you’re looking for a more adventurous recipe, you’ll find some ideas at the PEI Aquaculture Alliance “How to Cook Mussels” page. The Mussels Mariniere looks like a good one to try!