In a large saucepan or Dutch oven, heat the olive oil over medium heat.
Add the onion, carrot, and celery. Cook, stirring often, for 10 minutes, or until the vegetables are softened and beginning to brown.
Stir in the minced garlic and tomato paste. Cook for 1 to 2 minutes, stirring constantly, until fragrant and the tomato paste darkens slightly in color.
Add the crushed tomatoes, red lentils, water, soy sauce, balsamic vinegar, oregano, smoked paprika, and bay leaf. Stir well to combine.
Bring the sauce to a simmer. Reduce heat to low, cover partially with a lid, and simmer for 45 minutes, stirring occasionally, until the lentils are tender and the sauce has thickened. Add a splash of water if it starts to look too dry and the lentils are not yet tender.
Remove the bay leaf, and then stir in the milk and pepper.
Salt to taste.
Spoon the bolognese over your favorite cooked pasta. Top with fresh basil and/or parsley, and parmesan (if using).
Serve hot, and enjoy!
Video
Notes
Storage and Reheating Transfer any leftover bolognese into an airtight container and keep in the fridge for 2-3 days or in the freezer for up to 3 months.You can reheat the vegetarian bolognese on the stovetop or in the microwave. Stir often and add water if it’s a little too thick.