Heat 2 tablespoons of olive oil in a large, heavy-bottomed pot over medium heat.
Add shaved fennel, diced shallots, and minced garlic. Sauté for about 5-7 minutes until the fennel softens and the shallots become translucent and fragrant.
Stir in 1/4 teaspoon red pepper flakes (if using), 1 teaspoon oregano, 1 teaspoon smoked paprika, and 1 tablespoon tomato paste. Cook for 1 minute to toast the spices and deepen the flavors.