Prep Carrots: Peel the carrots and dice them into small pieces so they cook evenly.
Heat Oil: Place a large pot over medium heat. Add the olive oil and let it warm for about 1 minute.
Sauté Vegetables: Add the diced carrots and seasoning blend to the pot. Cook for 4 to 5 minutes, stirring often, until the vegetables start to soften.
Add Garlic and Mushrooms: Stir in the minced garlic and sliced mushrooms. Cook for 3 to 4 minutes, stirring often, until the mushrooms begin to soften.
Add Lentils: Pour the dried lentils into the pot. Stir them into the vegetables so they are evenly mixed.
Build the Sauce: Add the crushed tomatoes and tomato paste. Stir well to combine.
Add Stock: Pour in the vegetable stock and stir again, scraping the bottom of the pot if needed.
Season the Sauce: Add the Italian seasoning, crushed red pepper, kosher salt, black pepper, and chopped fresh basil. Stir until the seasonings are evenly mixed into the sauce.
Simmer the Bolognese: Cover the pot and reduce the heat to low. Simmer for 25 to 30 minutes, stirring occasionally, until the lentils are tender and the sauce is thick.
Prepare Zoodles: Divide the zucchini noodles among serving plates. The hot sauce will soften them slightly when served.
Serve: Spoon the hot lentil bolognese over the zucchini noodles. Serve right away while the sauce is hot.