Chop onion, carrot and celery for vegetable stock. Also prepare diced vegetables for paella.
In a heated, oiled stockpot on medium high, throw in chopped vegetables. Cook until fragrant. Incorporate tomato paste.
Once tomato paste is browned, add whine and reduce until fully evaporated. Add water, bay leaf, herb stems, peppercorns, and fennel seeds. Once it boils, lower heat to low.
Heat 2 tbsp olive oil in a 12-inch paella pan (or similarly sized).
Throw in diced onions and peppers until lightly browned. Add garlic and sauté.
Add rice and 1 tbsp olive oil into the pan, and slightly toast. Incorporate any roasted veggies.
Pour vegetable stock into the paella pan. Add saffron and thyme.
Simmer for 15-20 minutes until rice is al dente. Rotate the pan on the burner 1-2 times during cooking for even heat distribution.
Once the broth is cooked off, remove from heat and let it rest. Garnish and serve!