Clean the Mussels: Start by thoroughly inspecting the mussels. Discard any that do not close when tapped, as this indicates they are not fresh. Rinse the remaining mussels under cold water, scrubbing off any debris and beards to ensure they're clean.
Prepare the Sauce: In a large skillet or pan, heat 2 tbsp olive oil over medium heat. Add 4 cloves minced garlic and 1 tsp red chili flakes. Sauté for about 1-2 minutes or until fragrant, being careful not to burn the garlic. Stir in 1 cup tomato sauce, 1/2 cup coconut milk or heavy cream, and 1 tbsp smoked paprika. Mix well and season with salt and pepper to taste. Allow the sauce to simmer for 5-7 minutes, giving it time to marry the flavors.
Cook the Mussels: Add the cleaned mussels to the pan, arranging them evenly within the sauce. Cover the skillet and cook for 5-7 minutes. Shake the pan occasionally to distribute the heat. The mussels are done when they've opened up; any that remain closed should be discarded.
Serve: Use a slotted spoon to transfer the mussels to a serving platter, ensuring they sit among the beautiful sauce. Spoon extra sauce over the mussels and garnish with chopped fresh parsley for a pop of color.
Serve your Mussels in Spicy Orange Sauce with crusty bread or over pasta to soak up the incredible sauce. Enjoy the rewarding experience of creating this beautiful dish!