Name: Lentil Stew with Potatoes and Carrots Recipe
Prep time: 10 min
Cook time: 35 min
Total time: 45 min
Cuisine: Mediterranean
Ingredients: 1 1/2 cups dry brown lentils; 1 medium onion, chopped (about 1 cup); 2 medium carrots, sliced (about 1 cup); 1 large russet potato, peeled and cut into 1/2-inch cubes (about 2 cups); 3 cloves garlic, minced; 1 teaspoon olive oil; 4 cups vegetable broth (or water); 1/2 teaspoon turmeric; 2 tablespoons tomato paste; 1/2 tablespoon Italian seasoning; 1 teaspoon paprika; 1/2 teaspoon salt; 1/2 teaspoon ground black pepper

Jump to Recipe·4 from 5 reviews

I absolutely love cozying up with a hearty, nourishing meal, and this Lentil Stew with Potatoes and Carrots Recipe has become one of my all-time favorites for just that. It’s packed with comforting flavors, tender veggies, and perfectly cooked lentils that soak up all the delicious spices. Every spoonful feels like a warm hug, and I find it incredibly satisfying whether I’m cooking for a busy weeknight dinner or a relaxed weekend lunch. This stew is one of those recipes that feels simple yet special, and I can’t wait to share it with you.

Why You’ll Love This Lentil Stew with Potatoes and Carrots Recipe

What draws me to this Lentil Stew with Potatoes and Carrots Recipe again and again is its wonderful flavor profile. The earthy lentils combined with the sweetness of carrots and the subtle creaminess of potatoes create such a balanced taste. The turmeric adds a gentle warmth and vibrant color, while the Italian seasoning and paprika bring in just the right amount of herbal and smoky notes. I love how each bite reveals a comforting depth of flavor that feels both rustic and satisfying.

Another reason I’m enthusiastic about this recipe is how approachable it is. The ingredients are straightforward, and the preparation steps are delightfully simple, making it accessible for cooks of all levels. Plus, it’s a versatile dish perfect for many occasions – from casual family dinners to meal prepping for the week ahead. What really separates this stew from others I’ve tried is how well the potatoes and carrots hold their shape without turning mushy, delivering a wonderful texture alongside the soft lentils. It’s nourished me time and time again, and I’m confident it will become a staple in your kitchen too.

Ingredients You’ll Need

The image shows eight white bowls arranged on a white marbled cutting board and a beige cloth. From the top left going clockwise, there is a white bowl with thin orange carrot slices, a small white bowl with white salt and black pepper mix, a small white bowl with red and yellow powders, a large white bowl with yellow-green liquid and a small whisk inside, a large white bowl filled with brown lentils with a wooden spoon resting on them, a white bowl with finely chopped white onions, two cloves of garlic in a small white dish, and finally a white bowl with chunky light yellow potato pieces. The bowls are neatly arranged showing a rustic yet clean cooking prep setup. photo taken with an iphone --ar 4:5 --v 7

The magic of this Lentil Stew with Potatoes and Carrots Recipe lies in its simple yet essential ingredients. Each one contributes to the stew’s incredible depth, texture, and wholesome flavor, so grabbing fresh and good-quality items makes all the difference.

Brown lentils: The hearty, earthy base that holds the stew together and provides protein and fiber.
Olive oil: A touch of healthy fat to sauté the vegetables and deepen the flavors.
Onion: Adds sweetness and a savory foundation when cooked with turmeric.
Turmeric: Gives the stew a beautiful yellow hue and a subtle warm flavor.
Carrots: Offer sweetness and color, balancing the earthiness from the lentils.
Russet potato: Adds creaminess and body, giving the stew a satisfying texture.
Garlic: Infuses aromatic depth and a little kick to the overall flavor.
Tomato paste: Brings richness and a slight tang that intensifies the savory taste.
Vegetable broth: The cooking liquid that adds flavor; water works in a pinch but broth is best.
Italian seasoning: Combines herbs that enhance the stew’s aromatic quality.
Paprika: Adds gentle smokiness and warmth without overpowering other flavors.
Salt and black pepper: Essential seasonings that bring balance and brightness to the dish.

Directions

Step 1: First, I add the brown lentils to a large bowl and sort through them carefully to remove any small debris or stones. Then I rinse them thoroughly and drain. Pouring boiling water over the lentils lets them soak for 5 minutes, which helps reduce cooking time and improves their texture. After soaking, I rinse and drain them once more, ready for the pot.

Step 2: Next, I heat the olive oil in a large saucepan over medium heat. I toss in the chopped onion and sprinkle the turmeric over it, stirring well to coat the onions evenly with that lovely golden color. I sauté these until the onions turn translucent and tender, which usually takes about 3 minutes. This step is so important because it builds a flavorful base for the stew.

Step 3: Once the onions are soft, I add the sliced carrots and cubed potatoes. I cook these for about 5 minutes, stirring occasionally, until they start to brown just a bit. Then I stir in the minced garlic and let it cook for about a minute until fragrant, being careful not to let it burn.

Step 4: Now it’s time to bring it all together. I add the soaked lentils, tomato paste, vegetable broth, Italian seasoning, paprika, salt, and pepper to the pot. Stirring well, I crank the heat to high and bring the mixture to a boil. This step fills the kitchen with such a cozy aroma—one of my favorite parts.

Step 5: After boiling, I reduce the heat to medium-low and let the stew simmer uncovered for about 30 minutes. The goal here is to cook until the potatoes and carrots are tender but still firm. I keep an eye on the liquid level, adding a half cup of water as needed to keep the stew from drying out, adjusting the consistency to my liking.

Step 6: Finally, I taste the stew and adjust the seasoning by adding more salt and pepper if needed. This last step ensures every bite has just the right balance of flavor before serving.

Servings and Timing

This recipe makes about 4 generous servings, perfect for a cozy dinner with family or leftovers for lunch the next day. The prep time takes around 10 minutes, mostly for chopping and soaking lentils, while the cook time is approximately 35 minutes to achieve that perfect tender texture. In total, you’re looking at about 45 minutes from start to finish. No resting time is required, so you can dive right in as soon as it’s done simmering.

How to Serve This Lentil Stew with Potatoes and Carrots Recipe

The image shows a white bowl filled with lentil stew, layered with small greenish-brown lentils mixed with round orange carrot slices and pale yellow potato chunks, all sitting in a light brown broth. The stew is garnished with a small green parsley leaf on top. A beige spoon rests inside the bowl, positioned from the lower right corner toward the center. The bowl is placed on a soft beige cloth on top of a white marbled surface, with a woven mat and a small white dish with spices visible in the upper left corner, and a small white bowl with fresh green herbs in the lower part of the image. Another white bowl with the same lentil stew is partially visible in the background. Photo taken with an iphone --ar 4:5 --v 7

When it comes to serving this Lentil Stew with Potatoes and Carrots Recipe, I like to keep it warm and comforting. It feels perfectly hearty on its own but pairs wonderfully with a simple green salad dressed with lemon vinaigrette or a side of crusty bread for dipping. Sometimes I spoon it over fluffy rice or grain bowls to amplify the meal and soak up all the flavorful broth.

For garnishes, a sprinkle of freshly chopped parsley or cilantro adds a pop of color and freshness that brightens each bowl. If I want a little creaminess, dolloping plain yogurt or a spoonful of sour cream on top creates a lovely contrast to the warm spices. I also enjoy serving this stew with a fresh squeeze of lemon to brighten the flavors just before eating.

As for beverages, I find it pairs nicely with a light red wine like Pinot Noir or a refreshing sparkling water with a twist of lime. It’s a great dish for casual family dinners, chilly weeknights, or even informal gatherings where you want to showcase a wholesome homemade meal. Serve it hot, making sure each portion includes a hearty mix of the lentils, potatoes, and carrots to satisfy every craving.

Variations

I love experimenting with this Lentil Stew with Potatoes and Carrots Recipe, and I think you will too! For instance, if you want to switch up the lentils, green or French lentils can give a slightly firmer texture and a nuttier flavor. I’ve also tried adding sweet potatoes instead of russets for a sweeter, more vibrant stew. For a little extra protein, tossing in cooked sausage or shredded chicken makes it a heartier meal.

Dietary-wise, this stew is naturally vegan and gluten-free, which I appreciate because it suits many dietary needs right from the start. If you want to add some heat, a pinch of cayenne or crushed red pepper flakes works beautifully. For a creamier variation, stirring in a little coconut milk near the end adds richness without overwhelming the spices.

Different cooking methods can also shake things up. I’ve made this in a slow cooker by layering the ingredients and letting it cook low and slow for 6 to 8 hours, which deepens the flavors immensely. You can even prepare it in an Instant Pot for a quick meal, adjusting the cooking time to about 15 minutes under pressure for tender lentils and vegetables.

Storage and Reheating

Storing Leftovers

Once you have leftovers, I recommend letting the stew cool completely before transferring it to an airtight container. I usually use glass containers with tight-fitting lids because they keep the stew fresh and are microwave-safe for reheating. Stored in the refrigerator, the stew stays delicious for up to 4 days, making it perfect for quick meals throughout the week.

Freezing

This Lentil Stew with Potatoes and Carrots Recipe freezes beautifully. To freeze, I portion the stew into individual freezer-safe containers or heavy-duty freezer bags, leaving some space for expansion. Labeling the containers with the date helps keep track. The stew can be frozen for up to 3 months without losing flavor or texture. When you’re ready to enjoy it, thaw in the refrigerator overnight before reheating gently.

Reheating

For reheating, I prefer to warm the stew on the stovetop over low to medium heat, stirring occasionally to prevent sticking and to ensure even heating. Adding a splash of water or broth can help loosen the stew if it has thickened in the fridge. Microwaving works fine if you’re short on time; just heat in short intervals and stir in between. Avoid overheating to keep the potatoes from becoming too mushy and to maintain the best flavor.

FAQs

Can I use red lentils instead of brown lentils in this recipe?

Absolutely! Red lentils cook faster and tend to break down more, giving the stew a creamier texture. If you use red lentils, reduce the cooking time slightly and keep an eye on the liquid levels to prevent it from becoming too thick.

Is it necessary to soak the lentils before cooking?

Soaking lentils isn’t mandatory but it does help reduce cooking time and can improve digestion for some people. For this recipe, a brief 5-minute soak also helps ensure the lentils cook evenly and keeps the stew from getting too mushy.

Can I add other vegetables to this stew?

Definitely! I’ve had great success adding diced celery, bell peppers, or even chopped kale in the last 10 minutes of cooking. These additions boost nutrition and flavor while maintaining the stew’s hearty character.

How spicy is this stew?

This stew has a mild warmth thanks to paprika and turmeric, making it suitable for most palates. If you prefer more heat, you can easily tweak the spice level by adding cayenne pepper or crushed red pepper flakes to taste.

What can I serve with this stew for a complete meal?

I love pairing it with a crisp green salad or warm, crusty bread to soak up the stew’s flavorful broth. A simple quinoa or rice side can make it even more filling, especially if you’re serving hungry guests or want leftovers for the next day.

Conclusion

I truly hope you give this Lentil Stew with Potatoes and Carrots Recipe a try because it’s one of those dishes that feels like home in every bowl. It’s easy to make, packed with flavor, and wonderfully comforting no matter the season. Once you taste it, I’m sure it will become a go-to for your family, just like it has for mine. Happy cooking and enjoy every cozy bite!