Of all the recipes in my collection, the ones I return to time and again are the ones that feel like a warm hug in a bowl. This Quick Lentil and Tomato Stew is precisely that. I first made it on a chilly autumn evening when I was short on time but craving something deeply nourishing and satisfying. I rummaged through my pantry, pulled out a few humble staples, and within an hour, the entire house was filled with the most incredible, savory aroma. When I served it to my family, the initial silence was followed by a chorus of “Wow, what is this? It’s amazing!” Even my most skeptical eater, who usually turns their nose up at anything labeled “stew,” asked for a second helping. It has since become our go-to meal for busy weeknights, a comforting dish when someone feels under the weather, and a reliable, crowd-pleasing option when we have vegetarian friends over for dinner. It’s a recipe that proves you don’t need fancy ingredients or complicated techniques to create something truly special and memorable. This stew is simple, wholesome, and packed with a richness that tastes like it has been simmering for hours, not minutes.
Ingredients
- 2 tablespoons Olive Oil: A quality extra virgin olive oil provides a fruity, peppery base for sautéing the vegetables.
- 1 large Yellow Onion, diced: Forms the sweet, aromatic foundation of the stew.
- 2 large Carrots, peeled and diced: Adds a natural sweetness and a vibrant color.
- 2 Celery Stalks, diced: Provides a subtle, earthy, and savory depth to the flavor base.
- 4 cloves Garlic, minced: Offers a pungent, aromatic kick that deepens as it cooks.
- 1 tablespoon Tomato Paste: A concentrated tomato flavor that adds incredible richness and umami.
- 1 ½ cups Brown or Green Lentils, rinsed: The star of the dish. These varieties hold their shape well, giving the stew a wonderful texture.
- 1 (28-ounce) can Crushed Tomatoes: This forms the luscious, tangy body of the stew.
- 6 cups Vegetable Broth: Use a low-sodium broth to better control the final saltiness of the dish.
- 2 teaspoons Dried Thyme: Adds a classic, earthy, and slightly minty flavor that pairs beautifully with lentils.
- 1 teaspoon Smoked Paprika: Lends a subtle, smoky depth that makes the stew taste like it’s been simmering all day.
- ½ teaspoon Ground Cumin: Provides a warm, earthy note that complements the other spices.
- 2 Bay Leaves: Infuses the stew with a subtle, herbal aroma during simmering.
- 3 cups Fresh Spinach, roughly chopped: Wilted in at the end for a boost of nutrients, color, and freshness.
- Salt and Freshly Ground Black Pepper to taste: Essential for enhancing all the flavors.
- 1 tablespoon Lemon Juice or Red Wine Vinegar: A splash of acid at the end brightens up all the flavors and balances the richness.
Instructions
- Sauté the Aromatics: Place a large Dutch oven or heavy-bottomed pot over medium heat. Add the olive oil. Once it shimmers, add the diced onion, carrots, and celery (this trio is known as a mirepoix). Sauté for 8-10 minutes, stirring occasionally, until the vegetables have softened and the onion is translucent. This step is crucial for building the first layer of deep flavor.
- Bloom the Spices: Add the minced garlic and cook for another minute until fragrant, being careful not to let it burn. Stir in the tomato paste, dried thyme, smoked paprika, and ground cumin. Cook for 1-2 minutes, stirring constantly. This process, known as “blooming,” toasts the spices and tomato paste, intensifying their flavor and removing any raw taste.
- Combine the Main Ingredients: Pour in the vegetable broth, using a wooden spoon to scrape up any browned bits from the bottom of the pot (this is called deglazing and adds a ton of flavor). Stir in the rinsed lentils, the can of crushed tomatoes, and the bay leaves.
- Simmer to Perfection: Increase the heat and bring the stew to a boil. Once boiling, reduce the heat to low, cover the pot, and let it simmer for 30-40 minutes, or until the lentils are tender but not mushy. The exact time will depend on the age and type of your lentils. Stir the stew every 10 minutes or so to prevent the lentils from sticking to the bottom.
- Finish and Season: Once the lentils are cooked, remove the pot from the heat and discard the bay leaves. Stir in the fresh spinach; the residual heat from the stew will wilt it down in just a minute or two.
- Final Touches: Stir in the tablespoon of lemon juice or red wine vinegar. This final addition of acid is the secret to a vibrant, well-balanced stew. Taste the stew and season generously with salt and freshly ground black pepper until the flavors pop. Serve hot and enjoy.
Nutrition Facts
- Servings: This recipe makes approximately 6-8 generous servings.
- Calories: Approximately 350-400 calories per serving.
- High in Plant-Based Protein: Lentils are a powerhouse of protein, making this stew incredibly filling and great for muscle repair and maintenance without any meat.
- Excellent Source of Fiber: With both soluble and insoluble fiber from the lentils and vegetables, this dish supports digestive health, helps regulate blood sugar, and keeps you feeling full for hours.
- Rich in Iron: Lentils are one of the best plant-based sources of iron, which is essential for carrying oxygen in the blood and preventing fatigue. Pairing it with vitamin C-rich tomatoes helps improve iron absorption.
- Packed with Vitamins: The combination of carrots, tomatoes, and spinach provides a significant dose of Vitamin A (for vision and immune health) and Vitamin C (an antioxidant that supports the immune system).
- Low in Saturated Fat: This stew is naturally low in saturated fat and completely cholesterol-free, making it a heart-healthy choice for any meal.
Preparation Time
This recipe is designed for convenience without sacrificing flavor. The total time from start to finish is approximately 50-60 minutes.
- Active Preparation Time: 15 minutes (for chopping vegetables and measuring ingredients).
- Cooking Time: 35-45 minutes (mostly hands-off simmering).
How to Serve
This hearty lentil and tomato stew is a fantastic meal on its own, but it can be elevated with a variety of accompaniments and toppings. Here are some delicious ways to serve it:
- With a Side of Hearty Bread:
- Crusty Sourdough: The tangy flavor and chewy texture are perfect for soaking up every last drop of the rich, savory broth.
- Warm Naan or Pita Bread: Soft, pillowy bread is excellent for dipping and scooping. Lightly brush with garlic butter for an extra treat.
- Whole Grain Rolls: A wholesome option that complements the earthy flavors of the stew.
- Over a Bed of Grains:
- Fluffy Quinoa: Adds an extra boost of protein and a delightful, slightly nutty texture.
- Brown Rice: A classic pairing that makes the meal even more substantial and filling.
- Creamy Polenta: Serving the stew over a bowl of soft, cheesy polenta creates an incredibly comforting and luxurious meal.
- Farro or Barley: These chewy ancient grains add a wonderful textural contrast and nutty flavor.
- With Delicious Toppings:
- A Dollop of Creaminess: Add a spoonful of plain Greek yogurt, sour cream, or a vegan cashew cream on top for a cool, tangy contrast.
- A Sprinkle of Fresh Herbs: Finely chopped fresh parsley, cilantro, or chives sprinkled over the top just before serving adds a burst of freshness and color.
- A Drizzle of Quality Olive Oil: A final drizzle of extra virgin olive oil enhances the richness and adds a touch of fruity, peppery flavor.
- A Shower of Cheese: Grated Parmesan, Pecorino Romano, or a vegan alternative adds a salty, umami kick.
- A Bit of Crunch: Toasted pumpkin seeds, croutons, or crispy fried onions can add a welcome textural element.
- Paired with a Simple Salad:
- A light green salad with a simple lemon vinaigrette can provide a fresh, crisp counterpoint to the warm, hearty stew. An arugula salad with shaved Parmesan works especially well.
Additional Tips
- Choose the Right Lentils: This recipe works best with brown or green lentils because they hold their shape well after cooking, providing a pleasant, firm texture. Red or yellow lentils break down much more quickly and will result in a mushier, more puréed consistency, which can be delicious but is a different style of soup.
- Don’t Skip the Sauté: Taking the time to properly sauté the onion, carrots, and celery is non-negotiable for a flavorful stew. This step builds a sweet, aromatic base (a “soffritto” or “mirepoix”) that infuses the entire dish with depth. Rushing this step will result in a flatter, less complex flavor profile.
- The Magic of Blooming Spices: Cooking the tomato paste and dried spices in the oil for a minute before adding liquids is a game-changer. This “blooming” process deepens their flavor, removes the raw taste of the tomato paste, and allows the oil to carry their aromatic compounds throughout the stew.
- Control the Salt: Use low-sodium vegetable broth. Lentils and canned tomatoes can absorb a lot of salt, and broths vary wildly in sodium content. By using a low-sodium version, you can control the final seasoning yourself. Remember to taste and adjust the salt and pepper at the end of cooking, not just at the beginning.
- The Power of a Finishing Acid: The final splash of lemon juice or red wine vinegar might seem minor, but it’s the secret weapon that makes the stew taste bright and balanced rather than heavy and one-note. The acidity cuts through the richness of the lentils and tomatoes, waking up all the other flavors.
- For a Creamier Texture: If you prefer a slightly thicker, creamier stew without adding dairy, you can use an immersion blender to briefly pulse the stew a few times right in the pot. This will break down some of the lentils and vegetables, thickening the base while still leaving plenty of texture. Alternatively, scoop out a cup or two of the stew, blend it until smooth, and stir it back into the pot.
- Smart Storage and Reheating: This stew is a fantastic meal-prep dish as the flavors meld and become even more delicious the next day. Store it in an airtight container in the refrigerator for up to 5 days. When reheating, you may need to add a splash of water or broth, as the lentils will continue to absorb liquid and thicken the stew as it sits.
- Freezer-Friendly Meal: This stew freezes beautifully. Allow it to cool completely, then transfer it to freezer-safe containers or bags, leaving a little space at the top for expansion. It can be frozen for up to 3 months. Thaw it overnight in the refrigerator and reheat gently on the stovetop.
Frequently Asked Questions (FAQ)
1. Can I use red lentils instead of brown or green lentils?
You can, but it will significantly change the texture of the stew. Red and yellow lentils have been hulled and split, so they cook much faster and break down into a soft, creamy, purée-like consistency. The result will be more like a thick Indian dal or a puréed soup rather than a chunky stew with distinct lentils. If that’s what you’re aiming for, reduce the simmering time to about 15-20 minutes.
2. Is this Quick Lentil and Tomato Stew recipe vegan?
Yes, this recipe is naturally vegan as written. It uses olive oil, vegetables, lentils, and vegetable broth. To ensure it remains vegan, double-check that your vegetable broth is certified vegan and avoid any non-vegan toppings like dairy-based yogurt or cheese.
3. Can I add other vegetables to this stew?
Absolutely! This is a very versatile recipe. You can add diced potatoes or sweet potatoes along with the carrots for extra heartiness (you may need a little extra broth). Mushrooms, bell peppers, or zucchini can be added with the onions. Hardy greens like kale or chard can be used in place of spinach; just add them a few minutes earlier as they take longer to wilt.
4. My stew seems too thick/too thin. How can I fix it?
This is an easy fix. If your stew is too thick, simply stir in more vegetable broth or water until it reaches your desired consistency. If it’s too thin, you can let it simmer for an extra 10-15 minutes with the lid slightly ajar to allow some of the liquid to evaporate and thicken the stew. You can also use the immersion blender trick mentioned in the tips section to thicken it up.
5. Can I make this lentil stew in a slow cooker or Instant Pot?
Yes, this recipe is easily adaptable.
- For a Slow Cooker: Sauté the onions, carrots, celery, and garlic on the stovetop as directed, then transfer to the slow cooker. Add all remaining ingredients except for the spinach and lemon juice. Cook on low for 6-8 hours or on high for 3-4 hours, until lentils are tender. Stir in the spinach and lemon juice just before serving.
- For an Instant Pot: Use the “Sauté” function to perform steps 1 and 2 directly in the pot. Cancel the sauté function, then add the broth, lentils, tomatoes, and bay leaves. Secure the lid, set the valve to “Sealing,” and cook on High Pressure for 12 minutes. Let the pressure release naturally for 10 minutes before performing a quick release. Remove the bay leaves and stir in the spinach and lemon juice.
6. My lentils are still hard after cooking for a long time. What went wrong?
There are two common culprits for this. First, your lentils might be old. Lentils that have been sitting in the pantry for over a year can become very dry and resistant to softening. Second, adding acidic ingredients (like tomatoes or lemon juice) too early in the cooking process can sometimes prevent lentils from becoming tender. While this recipe adds tomatoes with the lentils, it’s generally not an issue, but if you consistently have problems, try adding the crushed tomatoes and lemon juice during the last 10-15 minutes of cooking.
7. How can I boost the protein content even further?
While this stew is already high in protein, you can increase it further. Stirring in a can of drained and rinsed chickpeas along with the lentils is an easy way to add more protein and texture. You could also serve it over a bed of quinoa, which is a complete protein. For a non-vegan option, adding some cooked, shredded beef or diced ham during the last 10 minutes of simmering would also work.
8. Is this recipe gluten-free?
Yes, the stew itself is naturally gluten-free. All the ingredients listed—vegetables, lentils, spices, and tomatoes—do not contain gluten. However, you must ensure your vegetable broth is certified gluten-free, as some brands can contain hidden gluten. When serving, opt for gluten-free bread, gluten-free croutons, or serve it over naturally gluten-free grains like rice or quinoa to keep the entire meal gluten-free.

Quick Lentil and Tomato Stew Recipe
Ingredients
- 2 tablespoons Olive Oil: A quality extra virgin olive oil provides a fruity, peppery base for sautéing the vegetables.
- 1 large Yellow Onion, diced: Forms the sweet, aromatic foundation of the stew.
- 2 large Carrots, peeled and diced: Adds a natural sweetness and a vibrant color.
- 2 Celery Stalks, diced: Provides a subtle, earthy, and savory depth to the flavor base.
- 4 cloves Garlic, minced: Offers a pungent, aromatic kick that deepens as it cooks.
- 1 tablespoon Tomato Paste: A concentrated tomato flavor that adds incredible richness and umami.
- 1 ½ cups Brown or Green Lentils, rinsed: The star of the dish. These varieties hold their shape well, giving the stew a wonderful texture.
- 1 (28-ounce) can Crushed Tomatoes: This forms the luscious, tangy body of the stew.
- 6 cups Vegetable Broth: Use a low-sodium broth to better control the final saltiness of the dish.
- 2 teaspoons Dried Thyme: Adds a classic, earthy, and slightly minty flavor that pairs beautifully with lentils.
- 1 teaspoon Smoked Paprika: Lends a subtle, smoky depth that makes the stew taste like it’s been simmering all day.
- ½ teaspoon Ground Cumin: Provides a warm, earthy note that complements the other spices.
- 2 Bay Leaves: Infuses the stew with a subtle, herbal aroma during simmering.
- 3 cups Fresh Spinach, roughly chopped: Wilted in at the end for a boost of nutrients, color, and freshness.
- Salt and Freshly Ground Black Pepper to taste: Essential for enhancing all the flavors.
- 1 tablespoon Lemon Juice or Red Wine Vinegar: A splash of acid at the end brightens up all the flavors and balances the richness.
Instructions
- Sauté the Aromatics: Place a large Dutch oven or heavy-bottomed pot over medium heat. Add the olive oil. Once it shimmers, add the diced onion, carrots, and celery (this trio is known as a mirepoix). Sauté for 8-10 minutes, stirring occasionally, until the vegetables have softened and the onion is translucent. This step is crucial for building the first layer of deep flavor.
- Bloom the Spices: Add the minced garlic and cook for another minute until fragrant, being careful not to let it burn. Stir in the tomato paste, dried thyme, smoked paprika, and ground cumin. Cook for 1-2 minutes, stirring constantly. This process, known as “blooming,” toasts the spices and tomato paste, intensifying their flavor and removing any raw taste.
- Combine the Main Ingredients: Pour in the vegetable broth, using a wooden spoon to scrape up any browned bits from the bottom of the pot (this is called deglazing and adds a ton of flavor). Stir in the rinsed lentils, the can of crushed tomatoes, and the bay leaves.
- Simmer to Perfection: Increase the heat and bring the stew to a boil. Once boiling, reduce the heat to low, cover the pot, and let it simmer for 30-40 minutes, or until the lentils are tender but not mushy. The exact time will depend on the age and type of your lentils. Stir the stew every 10 minutes or so to prevent the lentils from sticking to the bottom.
- Finish and Season: Once the lentils are cooked, remove the pot from the heat and discard the bay leaves. Stir in the fresh spinach; the residual heat from the stew will wilt it down in just a minute or two.
- Final Touches: Stir in the tablespoon of lemon juice or red wine vinegar. This final addition of acid is the secret to a vibrant, well-balanced stew. Taste the stew and season generously with salt and freshly ground black pepper until the flavors pop. Serve hot and enjoy.
Nutrition
- Serving Size: one normal portion
- Calories: 400