Preheat the oven to 350°F and set out a 2 quart baking dish.
Slice the fennel thinly (no need to remove core). Add the fennel to the baking dish along with the tomatoes, garlic cloves, thyme, salt, and pepper. Pour the oil over top and give everything a gentle stir to coat. Ensure that all veg are touching the oil base before placing in the oven. Bake for 40-50 minutes, or until fennel is very soft. I like to pop in and carefully stir everything up a few times as it bakes. The tomatoes will release juice as they cook.
Red Wine Lentils
Heat a large saucepan over medium heat. Pour in the olive oil and swirl it around. Add the shallots, celery, and carrots and stir. Sauté the vegetables until tender and shallots are translucent, about 7-8 minutes. Lower the heat if veg are browning too fast. Season with salt and pepper.
Add the garlic, smoked paprika, and thyme. Sauté until fragrant, about 1 minute. Add the Dijon mustard and French lentils and stir to combine. Add the red wine and stir. Add 1 ½ cups vegetable stock and stir once more. Bring the lentils up to a boil and then lower the heat to a simmer.
Simmer the lentils until they’re just tender and the liquid has been absorbed, adding splashes of extra vegetable stock as needed. This process takes about 30-35 minutes total. Check the lentils for seasoning and adjust if necessary. Keep warm.
Fennel Salad
Using a mandolin, thinly shave the fennel into a bowl. To the bowl, add the parsley, white wine vinegar, salt, pepper, and two tablespoons of the oil from the confit. Toss to combine.
Serve the red wine lentils warm with portions of the confit fennel and cherry tomatoes on top. Divide the fennel salad among the portions and top with the chopped walnuts.
Recipe Notes
If you want to skip the lentil part and just enjoy the confit fennel and tomatoes, I recommend spooning them and the oil over creamy dips, having with appetizer boards, as part of grain bowls, stirred up in a veg pasta, smushed into the top of focaccia dough, on top of pizza etc!
The confit fennel and cherry tomatoes will keep in the fridge (with all veg submerged in the oil) for a month, or in the freezer for up to 3 months.
My go-to red wine varieties for cooking: merlot (super silky smooth), cabernet sauvignon (full bodied) or pinot noir (lighter, not too overpowering).
A rustic and elegant vegan dinner, my red wine lentils with confit cherry tomatoes and fennel is balanced, hearty, and nourishing. Topped with a fresh and crisp shaved fennel salad and chopped walnuts for flavour and textural contrast.