Vegan Vegetable Lentil Zucchini Noodles - Running on Real Food

Vegetable Lentil Zucchini Noodles

  • Author: Deryn Macey
  • Prep Time: 5 mins
  • Cook Time: 20 mins
  • Total Time: 25 minutes
  • Yield: 4 1x
  • Category: Entree
  • Cuisine: Vegan, Gluten-Free

This hearty vegetable lentil pasta sauce is delicious served over a big bowl of zucchini noodles or it can be mixed with your choice of pasta. Try it with bows, penne or spaghetti.



For the Lentils

For the Sauce

  • 2 cups tomato pasta sauce of choice
  • 2 bell peppers, any colour, diced
  • 1 white onion, diced
  • 3 cloves garlic, minced
  • 3 handfuls of fresh spinach
  • 1/4 cup nutritional yeast (optional, adds cheesy flavour)
  • 1/2 tsp red pepper flakes (optional, for spicy sauce)
  • salt and pepper, to taste

For the Pasta 

  • 4 medium zucchinis, spiralized (or 4 servings of any pasta of choice)


  1. Cook the lentils. To make the lentils, bring the water to a boil in a pot then add the lentils, cover and reduce to a light simmer. Cook until the water is absorbed and the lentils are tender, approximately 15 minutes. These can be made in advance if needed.
  2. Make the zoodles or pasta. Either cook your choice of pasta according to package instructions or spiralize the zucchini, see notes.
  3. Make the sauce. Add the peppers, garlic, onion and tomato sauce to a pan and cook for 5-10 minutes. If you’re using red pepper flakes for spicy sauce, add those now. Stir in the spinach and cooked lentils (and nutritional yeast, if you’re using), cook for a couple more minutes then turn off the heat. Season with salt and pepper, if needed. Spoon over the zucchini noodles.
  4. Serve. Serve as is or top with more nutritional yeast or vegan parmesan, fresh cracked black pepper and fresh basil.


I served this dish over raw zucchini noodles, I like the texture before when raw and they do soften up a bit when you serve the hot sauce over them. I would recommend peeling them before spiralizing if you want to do the same. The skins can be harder on digestion so I like to remove them first, plus the zoodles feel more spaghetti-like with the skin removed. If you prefer cooked zoodles, add them to a pan for 5-10 minutes until they soften up a bit. You can use the same pan you’ll use for the sauce, either cooking them before or after. Alternatively, you can stir them into the sauce right in the pan and serve it that way.

This sauce is delicios served with regular pasta of any kind as well, or even on it’s own. It thickens up nicely the next day and is almost like a stew and is great topped with some extra vegan parmesan.

Keywords: lentils, zucchini noodles, pasta