Place mussels directly on a hot grill. Cook for 5 minutes or until shells ... I store fresh mussels? A3: Fresh mussels should be stored in the refrigerator and consumed within two days of purchase.