When the potatoes go into the pot, the lentils have already had a little time to soften. That staggered start is what keeps the potatoes from collapsing while the lentils finish cooking. I make this lentil potato soup when I want a hearty, one-pot dinner built from familiar vegetables and pantry staples, with enough broth to make every bowl feel comforting rather than heavy.
The seasoning stays simple: thyme, a little cumin, and black pepper let the lentils and vegetables lead. A squeeze of lemon and fresh parsley at the end lifts the earthy broth, while Yukon Gold potatoes turn tender without disappearing. Each spoonful has a bit of everything—soft potato, tender lentils, and a bright, savory finish.

Kitchen Note
Picking over the lentils before they hit the pot is worth the minute; rinsing removes surface dust, but it won’t catch a tiny stone. I do that check first, then rinse them well.
Save this Lentil Potato Soup for a cozy dinner: tender lentils, soft Yukon Golds, and a fresh lemon-parsley finish.
Why the Lentils Get a Head Start Before the Potatoes
Lentils and potatoes don’t reach tenderness on the same schedule. Brown or green lentils need a stretch of simmering before the potatoes join them; give both ingredients the full cook from the beginning and the potatoes are more likely to soften too far before the lentils are ready. Starting the lentils first gives them time to hydrate and begin cooking while the potatoes stay out of the pot.
That short head start also makes the finish easier to judge. Once the potatoes are added, you’re looking for two separate cues: lentils that are tender when bitten and potato cubes that a fork slips into easily. The broth should stay at a gentle simmer, not a hard boil. Vigorous bubbling can knock the potato cubes around and make the outside break down before the center is tender. Keep the heat calm, and the finished soup has distinct, comforting bites instead of a pot of indistinct mash.
What Yukon Golds and Brown Lentils Bring to This Pot

- Brown or green lentils — These dried lentils hold their shape better than red lentils, which tend to break down quickly. Either brown or green works here; pick through them for debris and rinse before cooking. Dried lentils are the right choice for the simmering time in this soup.
- Yukon Gold potatoes — Their creamy centers soften without turning the whole pot starchy. Cut them into even 1/2-inch cubes so they cook at a similar pace. Red potatoes are a useful swap if that’s what you have; they tend to keep a slightly firmer, waxier bite.
- Low-sodium vegetable broth — A good-tasting broth gives the lentils a savory base, and choosing low-sodium leaves room for the measured kosher salt. A basic store-brand broth is fine; a broth you already like drinking will bring more character to the finished soup.
- Onion, carrots, and celery — This trio builds the soup’s aromatic base. Dice them to a similar size so they soften evenly, and choose firm vegetables without limp or dry edges. Yellow onion is the right fit for its mellow sweetness as it cooks.
- Garlic, dried thyme, and ground cumin — These seasonings give the broth warmth without masking the lentils. Freshly opened dried spices smell stronger and brighter; if yours have been sitting in the cupboard for years, their flavor may be muted.
- Fresh lemon juice and parsley — Lemon gives the finished broth a clean lift, and fresh parsley adds a green, herbal note. Since both go in at the end, fresh ingredients make a noticeable difference; bottled lemon juice and dried parsley won’t bring the same fresh finish.
- Olive oil — It carries the flavors of the vegetables as they soften. A standard cooking olive oil is all you need; there is no need to use a specialty finishing oil for the sauté.
The Order That Keeps the Lentils Tender and Potatoes Intact
Soften the Vegetable Base
Heat the olive oil in a 6-quart Dutch oven over medium heat. Add the diced onion, carrots, celery, and kosher salt, then cook for 6 to 8 minutes, stirring occasionally. The vegetables should soften and the onion should look translucent, not browned. If they start catching on the bottom before they’re tender, lower the heat slightly.
Wake Up the Garlic and Spices
Stir in the minced garlic, dried thyme, and ground cumin. Cook for 30 seconds, just until the garlic smells fragrant. Keep stirring so the garlic doesn’t scorch against the hot pot. If it browns, it can taste bitter in the broth.
Simmer the Lentils in Broth
Add the rinsed lentils, vegetable broth, and bay leaf, then bring the pot to a boil. Reduce the heat to maintain a gentle simmer and cook uncovered for 15 minutes. Look for steady, small bubbles rather than a rolling boil. Leaving the pot uncovered lets you keep an eye on the simmer and makes it easy to adjust the heat.
Add the Potatoes for Their Turn
Stir in the potato cubes and continue simmering uncovered for 15 to 20 minutes. The lentils should be tender, and a fork should pierce the potatoes easily. Begin checking at the shorter end of the range; cube size and the strength of your simmer affect how quickly they finish. If the potatoes are ready before the lentils, keep the heat gentle while the lentils soften.
Finish with Pepper, Lemon, and Parsley
Remove and discard the bay leaf. Stir in the black pepper, fresh lemon juice, and chopped parsley. Add these at the finish so their flavors stay clear against the warm broth. Give the pot a final stir to distribute the parsley through the soup.
Swaps That Change the Soup Without Losing Its Character
Use Russet Potatoes for a Thicker Broth
Swap the Yukon Golds for the same amount of russet potatoes, cut into the same 1/2-inch cubes. Russets release more starch as they soften, so the broth will feel thicker and some potato edges may break down. Stir gently once they go into the pot.
Trade Thyme for Oregano
Use an equal amount of dried oregano instead of dried thyme. The broth takes on a more assertive, savory herb note, while the cumin and lemon still fit comfortably with the lentils and potatoes.
Make It Gluten-Free with the Broth
Choose a low-sodium vegetable broth labeled gluten-free in place of standard low-sodium vegetable broth. The soup keeps its same hearty texture and savory flavor, while the broth choice makes this a straightforward gluten-free adaptation.
Storage and Reheating
- Refrigerator: Store in a covered container for 3 to 4 days. The lentils absorb broth as the soup sits, so it will be thicker when cold.
- Freezer: Freeze in airtight freezer-safe containers for up to 3 months. The potatoes may soften a little after thawing, but the soup freezes well overall.
- Reheating: Warm on the stovetop over medium-low heat, stirring often, until the soup reaches 165°F. Add a splash of vegetable broth if it has thickened; high heat and infrequent stirring can scorch the lentils on the bottom.
Questions That Come Up Once the Pot Is Simmering

Lentil Potato Soup
Ingredients
Equipment
Method
- Heat the olive oil in a 6-quart Dutch oven over medium heat.
- Add the onion, carrots, celery, and salt; cook for 6 to 8 minutes, stirring occasionally, until the vegetables soften.
- Stir in the garlic, thyme, and cumin and cook for 30 seconds, until fragrant.
- Add the lentils, vegetable broth, and bay leaf; bring to a boil, then reduce the heat to maintain a gentle simmer and cook uncovered for 15 minutes.
- Stir in the potatoes and simmer uncovered for 15 to 20 minutes, until the lentils are tender and the potatoes are easily pierced with a fork.
- Remove and discard the bay leaf, then stir in the black pepper, lemon juice, and parsley.



