how to cook mussels in red sauce. simmer mussels in a lidded saucepan with a jar of arrabbiata (or your favorite red sauce) for about 5 minutes on medium heat. the sauce will quickly cook/steam the mussels until they are fully open. i like to stir them into the sauce at this point to let the sauce soak in.