25-Minute Lentil Bolognese Veggies

Featured in: Warm Everyday Meals

This hearty plant-based lentil Bolognese comes together in just 25 minutes and features protein-rich lentils and a medley of finely chopped vegetables. Sautéed with onion, carrot, zucchini, bell pepper, and mushrooms, the sauce simmers with tomato, herbs, and a touch of smoked paprika for bold Italian-inspired flavor. Serve the thick, savory sauce over your favorite pasta and garnish with fresh basil or vegan parmesan. Perfect for a nourishing, quick weeknight main that satisfies everyone at the table.

Updated on Mon, 24 Nov 2025 09:07:35 GMT
A close-up of hearty 25-minute Lentil Bolognese, glistening with vibrant tomato sauce. Pin This
A close-up of hearty 25-minute Lentil Bolognese, glistening with vibrant tomato sauce. | messli.com

This hearty lentil Bolognese has become my go-to for busy weeknights when everyone craves comfort food but wants to eat something wholesome. It brings all the cozy flavors of a classic Italian-inspired sauce while maximizing protein and sneaking in a big portion of vegetables that even picky eaters will devour.

The first time I tried this was on a Monday after a long workday the aroma brought everyone to the table before I could even call them. Now it is our reward meal when we want a nourishing bowl fast.

Ingredients

  • Lentils: I use brown or green dried lentils for firm texture but canned lentils save even more time. Lentils bring earthy heartiness and protein make sure they are fresh and firm when purchased
  • Onion: The foundation of flavor look for onions that feel heavy with papery skins
  • Carrots: Naturally sweet for balance in the sauce choose firm unblemished carrots
  • Zucchini: Adds gentle body and hidden veggie power fresher ones are glossy and feel dense
  • Red bell pepper: Brings color vitamin C and a subtle tang choose one with smooth skin and no soft spots
  • Garlic: Essential for depth of flavor small cloves have a stronger taste
  • Mushrooms: Bring umami and a meaty texture if you can find cremini or baby bella they add extra flavor
  • Crushed tomatoes: The backbone of the sauce quality is key look for unsalted or low salt varieties with no added sugar
  • Tomato paste: Intensifies tomato flavor and deepens color buy in small cans or tubes and freeze leftovers in portions
  • Vegetable broth: Lends saucy richness a homemade or low sodium option gives you more control over the seasoning
  • Olive oil: Adds richness and helps sweat the veggies cold pressed extra virgin is best for flavor
  • Dried oregano basil thyme: Italian herbs for classic taste
  • Smoked paprika: Optional but adds subtle smokiness Spanish smoked paprika makes a difference if you have it
  • Salt and black pepper: Core seasoning for depth and balance
  • Pasta: Traditional spaghetti is my pick but any shape works select gluten free pasta for dietary needs
  • Fresh basil or parsley: Optional for fresh herbal finish bright bunches with no wilting are best
  • Nutritional yeast or vegan parmesan: Adds umami and cheesy flavor totally optional

Instructions

Prepare the Lentils:
If using dried lentils rinse thoroughly under cold water and place in a medium saucepan with three cups of water. Bring to a boil then reduce to a simmer cooking for fifteen minutes or until just tender. Drain and set aside. Skip this step if using canned lentils
Sauté the Vegetables:
Heat olive oil in a large skillet over medium heat. Add the onion carrot zucchini bell pepper and mushrooms. Sauté for five to six minutes stirring often until the veggies are softened and fragrant. This gentle sweat is what builds the savory base
Add Garlic and Spices:
Add the minced garlic to the softened vegetables. Stir and cook for about one minute until you catch a whiff of that earthy garlicky aroma. Add dried oregano basil thyme smoked paprika salt and black pepper. Sauté for one minute more so the flavor of the spices opens up
Build the Sauce:
Stir in tomato paste and mix until all vegetables are coated. Pour in crushed tomatoes and vegetable broth. Stir well and bring to a gentle simmer. The paste deepens the flavor and getting it hot for a minute is key
Combine Lentils and Simmer:
Add the cooked or drained canned lentils to the simmering sauce. Allow the whole mixture to bubble gently uncovered for eight to ten minutes. Stir every couple of minutes this melds all the flavors and thickens the sauce
Cook the Pasta:
While the sauce finishes cook your pasta of choice in a separate saucepan according to package directions. Drain when al dente this way the sauce clings perfectly
Serve and Garnish:
Spoon the rich lentil Bolognese generously over hot pasta. Sprinkle with fresh basil or parsley and nutritional yeast or vegan parmesan if you like. Serve right away
Savory 25-minute Lentil Bolognese with hidden veggies: simmered, aromatic comfort on pasta. Pin This
Savory 25-minute Lentil Bolognese with hidden veggies: simmered, aromatic comfort on pasta. | messli.com

I absolutely love how the mushrooms transform this Bolognese adding richness and a naturally hearty chew. Once when friends came for dinner I doubled the batch and there was not a single spoonful left everyone wanted seconds even the kids.

Storage Tips

This lentil Bolognese holds up well in the fridge for up to three days in an airtight container. I love reheating it the next day for an even more robust flavor. You can freeze extra portions in small containers for up to two months let it thaw overnight then reheat gently on the stove with a splash of water or broth.

Ingredient Substitutions

No zucchini Use an extra carrot or toss in some celery. You can swap brown or green lentils with a can of black beans for a different protein twist. If you have no tomato paste just let the sauce simmer a bit longer to concentrate the tomato flavor.

Serving Suggestions

This sauce shines not only over classic spaghetti but also on rigatoni or penne for more texture. Leftovers are delicious stuffed into baked potatoes or even spooned over roasted veggies for a grain free bowl. I sometimes serve with warm crusty bread perfect for mopping up every last drop.

Serving suggestion: a steaming plate of 25-minute Lentil Bolognese topped with fresh basil. Pin This
Serving suggestion: a steaming plate of 25-minute Lentil Bolognese topped with fresh basil. | messli.com

Give this recipe a try next time you want a nourishing comfort meal fast. I hope it brings everyone to the table and leaves you with happy leftovers for the next day.

Recipe Q&A

How do I make this gluten-free?

Simply choose your favorite gluten-free pasta when serving the lentil Bolognese. Ensure all packaged ingredients are certified gluten-free as needed.

Can I use canned lentils instead of dried?

Yes, canned lentils are a convenient option. Rinse and drain them well before adding to the sauce, and skip the cooking step for dried lentils.

Which vegetables work best in this sauce?

Finely diced onion, carrot, zucchini, mushrooms, and bell pepper create a flavorful base. You can add chopped celery or spinach for extra veggies.

How can I make the sauce creamier?

Stir in a splash of oat or soy milk just before serving to achieve a richer texture. A spoonful of vegan cream or cashew cream also works well.

What pasta types pair well with this dish?

Traditional spaghetti or any pasta shape complements the sauce. Try gluten-free or whole-grain pasta for dietary preferences.

How long do leftovers keep?

Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently on the stove or in the microwave before serving.

25-Minute Lentil Bolognese Veggies

Hearty lentil Bolognese with veggies and herbs for a nourishing plant-based weeknight meal.

Prep Needed
10 minutes
Time to Cook
15 minutes
Overall Time
25 minutes
Created by Messli Tessa Marlow


Skill Level Easy

Cuisine Italian

Makes 4 Portions

Dietary Notes Plant-Based, No Dairy

What You'll Need

Legumes

01 1 cup dried brown or green lentils, or 2 cups canned lentils, drained and rinsed

Vegetables

01 1 medium onion, finely diced
02 2 medium carrots, finely diced
03 1 medium zucchini, finely diced
04 1 red bell pepper, finely diced
05 2 cloves garlic, minced
06 1 cup mushrooms, finely chopped
07 1 can (14 oz) crushed tomatoes
08 2 tablespoons tomato paste
09 1/2 cup vegetable broth or water

Seasonings

01 2 tablespoons olive oil
02 1 teaspoon dried oregano
03 1 teaspoon dried basil
04 1/2 teaspoon dried thyme
05 1/2 teaspoon smoked paprika, optional
06 1/2 teaspoon salt, or to taste
07 1/4 teaspoon black pepper

To Serve

01 12 ounces spaghetti or pasta of choice
02 Fresh basil or parsley, for garnish, optional
03 Nutritional yeast or vegan parmesan, optional

Steps

Step 01

Cook Lentils: If using dried lentils, rinse and place them in a saucepan with 3 cups water. Bring to a boil, then reduce heat and simmer for 15 minutes until just tender. Drain and set aside. Omit this step if using canned lentils.

Step 02

Sauté Vegetables: In a large skillet, heat olive oil over medium heat. Add onion, carrots, zucchini, bell pepper, and mushrooms. Sauté for 5 to 6 minutes, stirring often, until vegetables are softened.

Step 03

Add Garlic: Stir in minced garlic and cook for 1 minute until aromatic.

Step 04

Incorporate Seasonings: Add tomato paste, dried oregano, dried basil, dried thyme, smoked paprika, salt, and black pepper. Stir and cook for 1 minute.

Step 05

Add Tomatoes and Broth: Pour in crushed tomatoes and vegetable broth. Stir to combine and bring to a gentle simmer.

Step 06

Simmer Sauce with Lentils: Stir in cooked or canned lentils. Simmer, uncovered, for 8 to 10 minutes, stirring occasionally, until sauce thickens and flavors meld. Adjust seasoning as needed.

Step 07

Prepare Pasta: While the sauce simmers, cook pasta according to package directions in a separate saucepan. Drain pasta well.

Step 08

Assemble and Serve: Serve warm lentil Bolognese over cooked pasta. Garnish with fresh herbs and nutritional yeast or vegan parmesan if desired.

Tools You'll Need

  • Large skillet or saucepan
  • Medium saucepan
  • Chef's knife
  • Cutting board
  • Wooden spoon

Allergy Details

Be sure to check each ingredient for allergens and consult your healthcare provider if you have questions.
  • Contains gluten if prepared with standard pasta. Use gluten-free pasta if required.
  • Free from dairy, eggs, nuts, and soy unless soy milk is used as an optional ingredient.
  • Always check ingredient labels to ensure allergen safety for individual needs.

Nutrition Breakdown (per portion)

For general guidelines only. Not meant to provide medical or dietary diagnosis.
  • Caloric Value: 210
  • Fats: 5 g
  • Carbohydrates: 33 g
  • Proteins: 10 g