Soak the lentils in lukewarm water if using green or brown lentils. This step is optional; however, soaking helps them cook faster and improves digestion.
Heat oil in a pan or pot over medium heat. Add onion, celery, mushrooms, and carrots. Sauté for about 3–4 minutes until tender. Stir in garlic along with the sweetener and all spices. Sauté for another minute.
Add apple vinegar (or vegetable broth), crushed tomatoes, vegetable broth, bay leaf, and drained lentils into the pot. Stir everything together until well combined.
Bring everything to a boil before reducing it to simmer for about 20 minutes. Keep an eye on those lentils!
While your bolognese simmers, cook your chosen pasta according to package instructions.
Once the lentils are tender, add soy sauce and balsamic vinegar. Mix plant-based milk with cornstarch until smooth; then add that mixture into your pot.
Taste your bolognese and adjust seasonings if necessary.
Spoon generous portions of lentil bolognese over your pasta in bowls and sprinkle on some vegan parmesan if desired.