Marinate the shrimp. Dry shrimp well. In a medium bowl combine shrimp, 1 tablespoon olive oil, ½ teaspoon herbs de Provence, ½ teaspoon chili flakes, ½ teaspoon salt, and ¼ teaspoon pepper. Toss to coat the shrimp. Set aside.
Flavor the oil. Over low heat, add 5 tablespoons olive oil to a heavy large skillet. Add chopped garlic, fennel seed, and the rest of the chili flakes. Gently simmer over medium-low heat until the garlic is fragrant (1-2 minutes), watch carefully to prevent burning the garlic, as it can happen quickly.
Strain the oil. Strain the oil through a fine mesh strainer into a small bowl reserving the oil, garlic, fennel seed, and chilies.
Sear the shrimp. Add 2 tablespoon of the flavored oil to the pan and adjust to medium-high heat. Once to temperature, add the shrimp in a single layer and saute until just barely cooked, flipping halfway, about 2-3 minutes. (The cooking time will depend on the size of your shrimp. It's better to leave the shrimp slightly undercooked, they will cook more in the sauce later.) Transfer cooked shrimp (and any juices) to a plate and set aside.
Make the sauce. Add the remaining chili oil to the pan and reduce to medium heat. Saute the chopped shallots until translucent (1-2 minutes). Add the herbs de Provence, reserved chilies, garlic, fennel and red wine. Simmer for 1-2 minutes or until the wine is reduced by half. Stir in the tomato sauce, salt, and pepper. Bring the sauce to a simmer, then reduce heat to low and allow to simmer, uncovered, for 5-10 minutes. If the sauce looks thick, add ¼ cup water and simmer until the desired consistency is reached. Taste and adjust seasoning as needed.
Bring it all together. Stir in the coconut milk or heavy cream, chopped basil, parsley, and cooked shrimp. Then simmer for 1-2 more minutes or until shrimp are fully cooked. Serve immediately garnished with fresh basil and Parmesan cheese, if desired.