Discover the surprisingly rich and satisfying flavors of this easy pressure cooker lentil potato soup – a wholesome meal elevated by the magic of smoked paprika!
Pressure Cooker Smoky Lentil and Potato Soup: A Comforting Classic
Sometimes, the most humble dishes hold the greatest secrets to culinary delight. While lentil soup might not always win awards for its photogenic qualities, I promise you, this smoky lentil and potato soup is a true hidden gem. It’s incredibly delicious, remarkably easy to prepare, and even managed to win over the most skeptical palates in my own home.

I understand the skepticism. Lentil dishes often carry a reputation for being, well, a bit bland or overly “healthy.” In my household, the mere mention of lentils on the dinner menu is usually met with a symphony of sighs and groans. I’ve even considered concealing the weekly meal plan to avoid the preconceived notions! While I personally adore these versatile legumes, convincing the family, especially with a meatless meal, can be a monumental task.
The first time I served this particular lentil potato soup, my husband, Brian, walked in from work. His face immediately registered a familiar, unmistakable skepticism. He knows better than to voice his doubts too loudly, especially in front of our impressionable children – a move that would undoubtedly earn him a month on the couch. So, he settled at the table, offering a slightly sardonic smile and a sarcastic, “Mmm, lentil soup, yum,” while giving me the side-eye.

But here’s where the magic happened. This simple, hearty lentil potato soup, infused with the deeply complex and irresistible flavor of smoked paprika (truly the secret weapon in this recipe!), was an absolute triumph. Not only did Brian enthusiastically devour it, but the kids, to my genuine surprise, loved it too. And I confess, in moments like these, when everyone is clamoring for seconds, it’s incredibly difficult to resist a triumphant smirk or a small lecture about hasty judgments.
This time, I managed to hold back. My point, however, remains: this lentil potato soup is genuinely extraordinary! It’s not just the incredible speed of its preparation – a mere three minutes of cooking time in a pressure cooker – but the depth of flavor is truly remarkable. For those without a pressure cooker, fret not! Detailed stovetop instructions are provided below, ensuring everyone can enjoy this fantastic dish.
One of the unique aspects of this recipe is the use of red lentils. Unlike other varieties that might hold their shape, red lentils beautifully disintegrate during cooking, creating a naturally thick, wonderfully creamy texture. This results in a wholesome, hearty, and undeniably delicious soup that feels incredibly nourishing.

Understanding Lentils and Pressure Cooking
To ensure your success with this incredibly flavorful Smoky Lentil and Potato Soup, here are a couple of essential insights:
Pressure Cooker Benefits and Usage
I rely on my beloved Instant Pot (an electric pressure cooker) for this recipe, which slashes cooking time dramatically. However, any stovetop pressure cooker (like this model I own) or other electric models will yield equally excellent results. Pressure cooking is a fantastic method for preparing legumes quickly, retaining nutrients, and deepening flavors. If you’re new to pressure cooking, I have more detailed information on the ins and outs of pressure cooking here. For more quick and easy recipes, explore my list of favorite pressure cooker recipes.
Choosing the Right Lentils
For this Smoky Lentil and Potato Soup, the combination of red and brown lentils is key. Red lentils, which I often find in the bulk bins at my local grocery store (they are similar to these on Amazon), soften considerably and “melt” into the soup, contributing to its luscious, creamy texture. Brown lentils, such as the type I commonly use, hold their shape better, adding a satisfying chewiness and structure to the soup. This blend creates a perfect balance of texture and body, making each spoonful truly enjoyable. Always remember to sort and rinse your lentils before cooking to remove any small stones or debris.
This hearty and healthy soup is destined to become a staple in your kitchen, especially as the colder months approach. It’s comforting, satisfying, and incredibly flavorful. Plus, I have to be honest here – the leftovers are even better the next day, though still not a beauty queen!
Perfect Pairings: What to Serve with Smoky Lentil and Potato Soup
This rich and flavorful lentil and potato soup is a meal in itself, but a few complementary sides can truly complete the dining experience:
- Warm Bread: There’s nothing quite like dipping a crusty piece of bread into a hearty soup. Our Fluffy Whole Wheat Dinner Rolls or My Favorite Cornbread are ideal for soaking up every last drop of the smoky broth.
- Sliced Cheese: While it might sound unconventional, a side of sliced sharp cheddar or a creamy Monterey Jack pairs surprisingly well with the smoky, earthy flavors of the soup, adding a delightful tang and richness.
- Fresh Green Salad: A light, crisp green salad with a simple vinaigrette can provide a refreshing contrast to the soup’s richness, balancing the meal beautifully.
- A Dollop of Yogurt or Sour Cream: For an extra layer of creaminess and a touch of tang, a spoonful of plain Greek yogurt or sour cream swirled into each bowl adds a wonderful finish.
Explore More Recipes from Our Archives:
One Year Ago: Amazing Crustless Pumpkin Pie Cupcakes
Two Years Ago: Pumpkin White Chocolate Mousse Cheesecake {Egg-Free, Easily Gluten Free}
Three Years Ago: Creamy Confetti Corn with Bacon
Pressure Cooker Smoky Lentil and Potato Soup
6
servings
15
mins
5
mins
20
mins
Average Rating: 4.77 stars (261 ratings)
Pin Recipe
Ingredients
- 1 tablespoon olive oil
- ½ cup chopped yellow or white onion
- 3 cloves garlic, finely minced or pressed through a garlic press
- ½ cup diced carrots, about 2 medium carrots
- ½ cup diced celery, about 2 stalks
- 2 teaspoons ground cumin
- 1 ½ teaspoons smoked paprika
- 1 teaspoon salt
- 1 pound Yukon Gold or red potatoes, cut into 1-inch pieces (peeling is optional)
- 1 cup red lentils, sorted and rinsed (see note)
- 1 cup brown lentils, sorted and rinsed (see note)
- 8 cups chicken or vegetable stock or broth
- 8 to 10 ounces kale or spinach, chopped (optional but highly recommended for added nutrition and color)
Instructions
-
In a stovetop or electric pressure cooker, heat the olive oil over medium heat (if using an Instant Pot, select the Sauté function). Add the chopped onion, minced garlic, diced carrots, and diced celery. Cook for 1-2 minutes, stirring continuously to prevent the garlic from burning, until the vegetables begin to soften and become fragrant.
-
Stir in the ground cumin, smoked paprika, and salt. Cook for another 30 seconds, allowing the spices to become fragrant and coat the vegetables. This step is crucial for developing the deep, smoky flavor of the soup.
-
Add the cut potatoes, sorted and rinsed red lentils, sorted and rinsed brown lentils, and chicken or vegetable stock or broth to the pressure cooker. Stir gently to combine all ingredients.
-
Secure the lid on the pressure cooker according to your appliance’s instructions. Cook at high pressure for 3 minutes. Once the cooking cycle is complete, perform a quick release of the pressure. Carefully unlock and remove the lid. Stir in the chopped kale or spinach (if using) and allow it to wilt into the hot soup for a minute or two.
-
Taste the soup and adjust seasoning as needed with additional salt and freshly ground black pepper – this step is very important for balancing the flavors. Serve hot and enjoy! The soup will naturally thicken further as it cools, making it even more delicious the next day.
Notes
The Magic of Smoked Paprika: If you don’t already have smoked paprika in your spice cabinet, this recipe is the perfect reason to invest in it. Its distinct smoky, earthy, and slightly sweet flavor profile is absolutely essential to the unique taste of this soup. Regular paprika simply won’t achieve the same depth. Don’t skip this ingredient!
Stovetop Instructions: No pressure cooker? No problem! You can still enjoy this delicious soup. Begin by sautéing the vegetables (onion, garlic, carrots, celery) in olive oil in a large pot or Dutch oven. Add the cumin, smoked paprika, and salt. Then, incorporate the potatoes, both types of lentils, and the stock or broth. Bring the mixture to a gentle simmer, then reduce the heat to low, cover partially, and let it cook for approximately 35-40 minutes, or until the lentils and potatoes are tender. Stir occasionally to prevent sticking. Once tender, stir in the kale or spinach (if using), allow it to wilt, then season generously with salt and pepper to taste.
Mel
Soup
American
Instant Pot
Nutrition Information (per serving):
- Serving: 1 Serving
- Calories: 349kcal
- Carbohydrates: 59g
- Protein: 21g
- Fat: 4g
- Saturated Fat: 1g
- Sodium: 1573mg
- Fiber: 22g
- Sugar: 3g
Recommended Products
Recipe Inspiration: This fantastic recipe was shared with me by a wonderful MKC reader, Laura A., and bears similarities to this recipe found at Eat Within Your Means.