Recipe Mussels in a Spicy Red Sauce (Fra Diavolo) Mussels are inexpensive and delicious. You can find them at almost any grocery store, but make sure to discard any mussels that are already opened when you are rinsing them.