Begin by preparing your vegetables: slice the cremini mushrooms, dice the yellow onion, chop the carrot, parsnip, and celery into bite-size pieces, and mince the garlic.
Press the tofu to remove excess moisture and cut it into cubes.
In a large pot, heat the olive oil over medium heat. Sauté the onions and garlic until fragrant and slightly translucent.
Add the tofu cubes to the pot and gently brown on all sides.
Stir in the mushrooms, carrot, parsnip, and celery. Cook for 5-7 minutes until the vegetables begin to soften.
Pour in the red wine to deglaze the pot, scraping up any bits stuck to the bottom.
Add the vegetable broth, cooked lentils, fresh thyme, and bay leaf. Bring the mixture to a simmer.
Allow the stew to simmer for about 20 minutes until the flavors meld and the vegetables are tender.
Remove the bay leaf and adjust seasonings to taste before serving.
Enjoy your robust and hearty Mushroom Bourguignon.