To cook the mussels, heat the olive oil in a large skillet with a tight fitting lid over medium heat. Add the garlic and shallot ... Add the butter, shaking the pan to emulsify.