Hearty lentil, walnut, and mushroom filled tomato sauce blankets a bed of pasta. This sauce is so tasty, satisfying, and filling, we often make a large batch and freeze it for future meals. We add broccoli, cauliflower or kale to our pasta to get even more veggies in, and it pairs wonderfully with the tomato sauce, but you can leave it out if you wish. Serve over any pasta of choice with a side salad and some toasty bread, perfection!

Hearty Lentil Broccoli Bolognese [Vegan, Gluten-Free]




Cooking Time




  • 1 medium yellow onion, diced
  • 3 cloves garlic, finely chopped
  • 1/2 cup carrot, diced
  • 1/2 cup celery, diced
  • 1 cup Crimini or White Button mushrooms, chopped or sliced
  • 1/2 cup red or white wine, optional
  • 3 cups tomatoes, diced, fresh or canned
  • 1 6-ounce can tomato paste
  • 2 cups water
  • 1 tablespoon oregano
  • 1 teaspoon thyme
  • 3/4 cup green or brown lentils
  • 1/2 cup chopped walnuts
  • 1 tablespoon sweetener of choice (agave, sugar, chopped date)
  • 1 teaspoon salt
  • Black pepper, to taste
  • 1/2 cup fresh parsley, chopped (optional)
  • 1/2 cup fresh basil, chopped (optional)
  • 1/4 cup nutritional yeast (optional)
  • 3 cups broccoli florets, cauliflower, or kale


  1. Sauté onion, garlic, carrots, celery, and mushrooms in a bit of olive oil over medium heat, in a medium pot or wide, deep skillet, for 3-4 minutes.
  2. When softening and lightly browning add wine if using, if not substitute water or vegetable broth, and stir well to combine. Add tomatoes and cook with lid on for 5-6 minutes over medium heat until tomatoes start to break down. Add remaining ingredients, tomato paste through lentils and bring to a gentle boil then cover and lower to a simmer.
  3. Let cook for 20 minutes or so until lentil are soft and sauce is thickening. Add remaining ingredients walnuts through nutritional yeast. Only add walnuts at the very end of cooking, if you add them earlier and continue to cook sauce, they will turn it black. After you add walnuts and herbs turn off heat and stir well to combine, serve over pasta of choice with steamed or sautéed veggies added in. We like to throw a few cups of broccoli, cauliflower or kale into the pasta water in the last minute of cooking and then drain all together, perfect every time! Toss pasta with sauce to coat thoroughly and serve hot.

Nutritional Information

Total Calories: 1243 | Total Carbs: 155 g | Total Fat: 42 g | Total Protein: 55 g | Total Sodium: 313 mg | Total Sugar: 47 g Per Serving: Calories: 414 | Carbs: 52 g | Fat: 14 g | Protein: 18 g | Sodium: 104 mg | Sugar: 16 g Note: The information shown is based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.