This tasty lentil stew is packed with hearty flavor and loaded with plant based protein. Perfect for a simple lunch or dinner!

Here’s a cozy recipe that embodies the rhythm of soup season: this Hearty Lentil Stew! There’s something about the simple actions: chopping the onion, mincing the garlic, and listening for the sizzle of the veggies as they hit the hot oil. The rhythm of a big pot of soup or stew has been passed down through the centuries: and this one is a mighty delicious spin. The broth is flavored with tangy fire-roasted tomatoes, garlic and smoked paprika, and it’s full of vegetables and hearty lentils. It was a big hit over here, as lentil recipes usually are! It makes a simple lunch or dinner that’s nourishing for the body — and the soul, too.

Ingredients in this lentil stew

When it comes to eating healthy and plant-based, lentils are the rock stars of the food world. They’re full of plant-based protein and nutrients to keep you full all day long. This lentil stew is a simple way to eat more of them, perfect for easy lunches and dinner throughout the week. Here’s what you’ll need for this lentil stew:

Brown or green lentils: This is the most common variety you’ll find at the store. Avoid red lentils here because they fall apart easily when cooking (go to this Tuscan Lentil Soup instead).
Onion
Carrots
Celery
Garlic
Canned fire roasted tomatoes
Olive oil
Spices: smoked paprika, cumin and fennel seed
Vegetable broth and salt
Spinach or other leafy green
Parmesan cheese (optional): Parmesan is not required, but it adds big flavor!

Use fire roasted tomatoes or best quality canned tomatoes

This lentil stew recipe calls for canned fire roasted tomatoes, which we use in many of our soup recipes and our famous pizza sauce. What’s the big deal about fire roasted tomatoes? These tomatoes are roasted over an open flame, which chars the outsides and develops their flavor. You’ll notice the flavor is much sweeter when you take a bite right out of the can. Other types of canned tomatoes taste bitter.

Fire roasted tomatoes have become widely available in the US, made by several different brands. If you can’t find them, use the highest quality canned tomatoes you can find. The type of tomatoes really makes a difference!

Mix up the leafy greens!

This last step to this lentil stew recipe is to add leafy greens! We try to do this in as many of our soup and stew recipes to load in the nutrients with good-for-you greens. This lentil stew uses baby spinach, but you can use any type of leafy green that you like. Here are a few options:

Baby spinach or standard: If you’re using standard spinach that’s sold in a bunch, make sure to wash it well! Then chop it into small pieces before using.
Baby kale: Baby kale wilts in just 1 minute, much like baby spinach.
Tuscan kale: Tuscan kale is our favorite variety of kale for cooking: it’s an Italian variety with a milder, sweeter flavor than curly kale, which can taste bitter and spicy.
Swiss chard: Another good option! When using Tuscan kale or chard, add the greens in the last 5 minutes of cooking (vs 1 minute for baby greens).
Collard greens: Chop them into small pieces and add in the last 5 to 10 minutes (collards take a little longer to cook).

Variation: add more protein to this lentil stew

One fun way to add even more protein to this lentil stew is by adding plant-based sausage. It’s not until recently that we’ve felt comfortable adding plant-based meat substitutes to our recipes. In fact, we avoided them for 10 plus years because most of them were very processed! But these days, there are some vegan meat alternatives that are less processed and made with real foods.

You can add sliced vegan sausage here to make a vegan lentil stew that’s even more full of hearty flavor! Make sure to check the ingredients of the brand of sausage that you buy: some brands are still very processed. Also make sure that it meets your dietary needs: some brands contain gluten or eggs.

How to make lentil stew: some tips

The steps of this lentil stew are very simple: as we noted up front, people have been cooking this way for centuries! Here are a few things to note about the process:

Chopping is the largest hands-on time (10 minutes). To speed it up, you can chop the veggies in advance and refrigerate until making.
Sauté, then simmer until the lentils are tender (30 minutes or so). The exact timing depends on your heat level and the lentils you use. It will be different every time!
Season to taste! The salt level varies based on the brand of canned tomatoes and veggie broth. Add a few pinches of salt until it pops!

Storing leftovers and make-ahead info

This lentil stew stores very well. It’s a great option if you want to meal prep it in advance and refrigerate until serving! Here are the particulars:

Store refrigerated for up to 4 days: the flavor improves over time
Freeze for 3 to 4 months

Side dishes to serve with lentil stew

This lentil stew just needs a hunk of crusty bread and you’ve got a cozy meal! But here are a few more sides for soups and stews to make this an easy plant based dinner:

Cornbread: Add Homemade Cornbread, Vegan Cornbread, or Classic Cornbread Muffins
Bread: Make your own No Knead Bread
Biscuits: Try these Flaky Homemade Biscuits or Best Vegan Biscuits
Garlic toast: Try Easy Garlic Bread or Garlic Toast (quick and vegan)
Salad: Try a Spinach Salad, Caesar Salad, Vegan Caesar Salad, Celery Salad, Arugula Beet Salad or Fennel Orange Salad

This lentil stew recipe is…

Vegetarian, vegan, plant-based, dairy-free and gluten-free.