Rinse the PEI Mussels under running fresh water. Throw away any that do not close.

Heat olive oil over medium heat in a large pan with a fitted lid.  Add paprika, shallots and garlic. Cook for a few minutes, until shallots are translucent. Add beer, stir well, then add the mussels.

Season with salt and pepper, cover, turn off.