First, prepare all the vegetables and set them aside.
Heat a large pot over medium heat, drizzle the olive oil and add a bay leaf.
When hot, add the garlic and onion and sauté for 3 minutes or until soft.
Then, add the carrots and sauté for 5 minutes. Stir often to prevent burning.
Next, add the sliced mushrooms and sauté for 3 minutes.
Add the red wine, stir and cook for 2 minutes until the alcohol evaporates.
Pour in the vegetable stock and stir.
When it starts boiling, add salt, black pepper, soy sauce, and paprika. Stir and simmer over low to medium heat for about 10 minutes or until the carrots are softened.
Mix one tablespoon of the bourguignon sauce with the cornstarch into a small bowl until all the lumps are gone.
Then, add the mixture to the pot and stir. Keep stirring for 2 minutes or until the sauce thickens and gets creamy. Serve garnished with chopped chives and mashed potatoes.