At the Dahlia Lounge, we serve these mussels with lemon aioli, which is homemade mayonnaise seasoned with plenty of lemon juice and lemon zest. We also make our own spicy pork sausage, but Spanish chorizo is a good substitute. Another way to cook the mussels is to roast them in a very hot oven, with a lid on, until they open.