Heat a skillet over medium heat. Add oil, shallot, and garlic, sauté for 1 minutes, stirring frequently. Add carrots and a pinch of salt and stir. Cook for 4 minutes more, then add marinara sauce and stir to coat.
Add basil, oregano, water, and lentils. Increase heat slightly and bring mixture to a simmer, then reduce heat to low and continue cooking until lentils are tender, about 20 minutes.
While the sauce is cooking, spiralize your zucchini into noodles.
Serve the pasta and enjoy.