Smoky Lentil and Potato Soup Cook It Your Way

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.

A bowl of steaming, hearty lentil and potato soup, garnished with fresh herbs, showcasing its rich texture and inviting warmth.
A close-up of our delicious Smoky Lentil and Potato Soup, ready to be enjoyed.

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.

A beautifully presented bowl of smoky lentil soup with visible chunks of potato, carrots, and a hint of green spinach, ready for a cozy meal.
The wholesome goodness of our Smoky Lentil and Potato Soup, a family favorite.

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.

Another perspective of the appetizing smoky lentil and potato soup, highlighting its comforting nature and rich ingredients like lentils, potatoes, and greens.
A hearty and healthy bowl of Smoky Lentil and Potato Soup, perfect for any season.

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

A small bowl of Smoky Lentil and Potato Soup, representing the delicious recipe within.

Pressure Cooker Smoky Lentil and Potato Soup

Yield:

6
servings
Prep Time:

15
mins
Cook Time:

5
mins
Total Time:

20
mins

Average Rating: 4.77 stars (261 ratings)

Print Recipe
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

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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

Lentil Varieties: The choice of lentils significantly impacts the soup’s texture. While you can experiment, I highly recommend using a combination of 1 cup red lentils and 1 cup brown lentils as specified. The red lentils break down wonderfully, contributing a natural creaminess, while the brown lentils maintain some bite, offering a delightful texture. If you can only find one type, using all brown lentils is acceptable, but the red lentils truly elevate the soup’s consistency.

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.

Author:
Mel
Course:
Soup
Cuisine:
American
Method:
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

6-quart Instant Pot
Wooden Spoon
Ladle
Bamboo Cutting Board
8-Inch Chef’s Knife

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.

Other Hearty Lentil Soup Recipes You Might Love:

Thick and Creamy Lentil Soup with Lemon {Instant Pot or Stovetop}
Instant Pot Lentil Chili {Stovetop and Slow Cooker Variations Too!}
Curried Lentil and Sausage Soup with Toasted Almonds
Green Lentil Soup with Curried Brown Butter