Heat the olive oil over medium heat in a large saucepan or Dutch oven.
Add the minced garlic and finely chopped shallot and sauté for 1-2 minutes until fragrant.
Add the can of whole tomatoes to the pot and break them apart with a spoon.
Add the dry white wine, crushed red pepper, smoked paprika, salt, and black pepper. Stir to combine.
Bring the sauce to a simmer and cook for 15-20 minutes, occasionally stirring until it thickens.
While the sauce is cooking, clean and debeard the mussels.
Transfer the sauce to a blender and blend until smooth.
Return the smooth sauce to the pot and add the cleaned mussels. Stir to coat them with the sauce.
Cover the pot with a tight-fitting lid and let the mussels steam in the sauce for 5-7 minutes or until the mussels have opened up.
Discard any mussels that have not opened.
Squeeze the juice of half a lemon over the mussels.
Sprinkle the chopped parsley over the mussels and serve hot with crusty bread.