Heat the olive oil in a large skillet over medium heat until it shimmers and starts to gently smoke. Add the finely diced onion and minced garlic, sautéing until fragrant and translucent, about 5 minutes, filling your kitchen with a sweet aroma.
Add the diced carrots and chopped celery to the pan. Stir well and cook, stirring occasionally, until the vegetables soften and start to brown slightly, about 8 minutes. The mixture should become vibrant and fragrant with a hint of caramelization.
Toss in the chopped mushrooms and cook, stirring often, until they release their juices and develop a slightly crispy edge, about 8 minutes. The mushrooms’ umami aroma will deepen, filling the air with a savory scent.
Add the rinsed lentils and tomato paste to the pan. Stir thoroughly to coat all the ingredients and cook for about 2-3 minutes, allowing the tomato paste to deepen in color and aroma.
Pour in the crushed tomatoes and red wine (if using). Stir well and bring the mixture to a gentle simmer. Reduce the heat to low, partially cover the pan, and let it cook slowly for 30-35 minutes, stirring occasionally. The sauce will thicken, and the flavors will meld beautifully.
As the sauce reduces, you’ll notice it becomes glossy and coats the back of your spoon. Remove the bay leaf and stir in the soy sauce, basil, and thyme. Taste and adjust seasoning as needed, adding salt or pepper if desired.
Turn off the heat and let the sauce rest for about 5 minutes. This helps the flavors settle and develop further. Meanwhile, cook your favorite pasta until al dente, following package instructions.
Serve the rich, thick vegan Bolognese over the hot pasta, garnishing with fresh herbs if desired. The sauce should cling beautifully to the noodles, glossy and inviting, ready to enjoy with a sprinkle of fresh basil or parsley.