Side Dishes
This lentil potato recipe delivers a hearty, protein-packed side that transforms simple ingredients into a satisfying one-pot meal. The combination of tender potatoes and earthy lentils creates a dish that's both comforting and nutritious, perfect for busy weeknights or meal prep.
I developed this recipe after realizing how often I reached for store-bought sides that lacked depth—this version fixes that with just 15 minutes of prep and 30 minutes of cooking.
The beauty of this dish lies in its versatility—serve it as a side alongside grilled chicken or fish, or let it stand alone as a main for vegetarian meals. Browned onions and garlic form the flavor base, while the lentils and potatoes simmer together until perfectly tender.
The result is a dish with satisfying texture and rich, savory flavors that come together effortlessly in one pot, making cleanup a breeze.
What you'll end up with is a hearty bowl of creamy potatoes and protein-rich lentils, all infused with warm spices and aromatic herbs. The lentils hold their shape while absorbing flavors, and the potatoes develop a satisfyingly tender yet slightly firm bite.
This recipe is designed to be adaptable—swap in different vegetables or adjust the seasoning to suit your taste, but the core concept remains the same: a simple, nourishing one-pot meal that delivers restaurant-quality results at home.
Perfect for feeding a family, meal prepping for the week, or adding depth to your holiday table. The ingredients are budget-friendly, and the method is foolproof, ensuring you'll always have a satisfying side dish ready. Let's get started—your taste buds (and leftovers) will thank you.
Ingredients for lentil potato
Simple ingredients, big flavor—this one-pot lentil potato dish is your new weeknight staple.
| Ingredient | Amount | Notes |
|---|---|---|
| Yellow Onions 🧅 | 1 whole | Diced, for flavor base |
| Garlic Cloves 🧄 | 4 cloves | Minced, for aromatic depth |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For sautéing onions and garlic |
| Russet Potatoes 🥔 | 2 lbs | Diced into 1-inch cubes |
| Green Lentils 🌾 | 1 ½ cups | Dried, rinsed well |
| Vegetable Broth 💧 | 3 cups | Low-sodium preferred |
| Tomato Paste 🍅 | 2 tbsp | For rich, concentrated flavor |
| Smoked Paprika 🌶️ | 1 tsp | Adds depth without heat |
| Ground Cumin 🌿 | 1 tsp | Toasted for best flavor |
| Fresh Thyme Leaves 🌿 | 1 tbsp | Or 1 tsp dried thyme |
| Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Lemon Juice 🍋 | 1 tbsp | Brightens flavors |
| Nutritional Yeast 🧀 | 2 tbsp | For cheesy, umami finish |
The onions and garlic are your flavor anchors here. Yellow onions add sweetness when caramelized, so don't rush this step—take your time. Costco or Trader Joe's usually have the best prices for bulk onions, and their garlic is fresh if you grab it early in the week. The potatoes? RussetsGreen lentils stay firm and hold their shape, but brown or French lentils work too if that's what you've got.
No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Fresh thyme is ideal, but dried thyme at one-third the amount works in a pinch. The tomato paste can be the squeeze tube kind from Trader Joe's—it's perfect for this recipe and lasts forever. Vegetable broth matters here—low-sodium versions let you control the salt better. If you're short on time, canned lentils (drained and rinsed) cut prep time in half, though they won't have the same texture. The nutritional yeast is the secret weapon—it gives that cheesy, umami kick without any dairy.
This dish tastes even better the next day—honestly, I make extra just for leftovers. Keeps in the fridge for 5 days, or freeze portions for 3 months. I like to portion it into containers with a little extra broth so it reheats beautifully. The parsley wilts fast, so add it right before serving. If you're meal prepping, store the nutritional yeast and lemon juice separately and mix them in when you're ready to eat—keeps everything fresher longer.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe when I’m too tired to scrub pots—just toss everything in one skillet with olive oil, let the onions caramelize, and the lentils and potatoes melt into golden perfection. No separate pans, no stress.
- Caramelized Crunch: That crispy edge on the potatoes? Pure reward. Sear them in olive oil until they’re golden, then let the onions and garlic mingle with the lentils—savory, slightly sweet, and packed with texture. Honestly, it’s the kind of dish that makes me pause mid-bite.
- Meal Prep MVP: I make a double batch on Sundays because it reheats like a dream—no soggy potatoes here. The lentils hold their shape, and the flavors only get better over time. Perfect for lunches, potlucks, or when you’re too wiped to cook.
- Budget-Friendly Powerhouse: Russet potatoes and green lentils are my go-to for stretching meals without skimping on taste. A few cloves of garlic and a splash of olive oil turn this into a hearty, satisfying plate that won’t break the bank. (Yes, even on a Tuesday night.)
Step-by-step instructions for lentil potato recipe
This hearty one-pot dish comes together effortlessly with minimal cleanup.
Sauté Aromatics in Olive Oil
Heat the 0.5 cup extra-virgin olive oil in a large, deep skillet or Dutch oven over medium heat. Add the 1 whole yellow onions, diced into even pieces, and cook for 5-6 minutes until they become translucent and just beginning to soften.
Here's the thing—don't rush this step. You want the onions to develop a gentle sweetness without browning. Once they're tender, add the 4 cloves garlic cloves, minced, and cook for another 1-2 minutes until fragrant. The garlic should smell strong and inviting, not burnt. If it starts to darken too quickly, reduce the heat slightly to prevent burning.
Add Potatoes and Spices
Push the onions and garlic to one side of the pan and add the 2 lbs russet potatoes, cut into 1-inch cubes. Cook them undisturbed for 3-4 minutes until they begin to develop some color on the bottom. This creates a flavorful crust that builds the base of your dish.
Stir the potatoes to coat them in the onion-garlic mixture, then sprinkle in the 1.5 tsp salt, 0.5 tsp black pepper, 1 tsp smoked paprika, and 1 tsp ground cumin. Toss everything together and cook for another 2 minutes until the spices are evenly distributed and the potatoes are lightly coated. This step ensures every bite will be packed with flavor.
Build the One-Pot Mixture
Add the 1.5 cups green lentils (rinsed well) and the 2 tbsp tomato paste, stirring to combine. Pour in the 3 cups vegetable broth and bring the mixture to a gentle boil. Once boiling, reduce the heat to low-medium and cover the pot with a tight-fitting lid.
Let it simmer for 25-30 minutes, stirring occasionally to prevent sticking. You'll know it's ready when the potatoes are fork-tender and the lentils are nearly tender but still hold their shape. If the mixture looks too dry, add a splash of water or broth to keep it moist. This one-pot approach means everything cooks together, creating a harmonious blend of textures and flavors.
Finish with Fresh Herbs and Brightness
Once the lentils and potatoes are tender, remove the lid and stir in the 1 tbsp fresh thyme leaves, 1 tbsp lemon juice, and 2 tbsp nutritional yeast. The lemon juice adds a bright, fresh contrast to the earthy flavors, while the nutritional yeast gives it a cheesy, umami depth that ties everything together.
Let the mixture simmer uncovered for another 5 minutes to allow the flavors to meld. Taste and adjust the seasoning if needed—you might need a pinch more salt or a squeeze of lemon to balance the flavors. The dish should be rich but not overpowering, with a perfect harmony of savory, tangy, and slightly smoky notes.
Garnish and Serve
Remove the pot from heat and stir in the 0.25 cup fresh parsley, chopped. The parsley adds a fresh, vibrant finish that brightens the dish and makes it look as delicious as it tastes. Let the lentil potato mixture sit for 2-3 minutes to allow the parsley to infuse into the dish.
Serve immediately while warm, and enjoy this hearty, protein-packed side that's perfect alongside grilled meats, roasted vegetables, or even on its own as a satisfying main dish. The one-pot method keeps everything simple, and the flavors only get better as they sit—just don't wait too long, or you might find yourself eating straight from the pot!
Pro Tips For Making Lentil Potato
- Parboil Potatoes First: Cut the russets into even chunks, then boil them for 5 minutes before adding to the lentils. This jumpstarts their softness and keeps them from turning mushy later—trust me, I’ve learned the hard way about skipping this step.
- Sauté Onions Low and Slow: After cooking the onions in olive oil, reduce heat to medium-low once they’re translucent. Burning them adds bitterness, and you’ll regret it when the dish tastes more like smoke than flavor.
- Rinse Lentils Twice: Give those green lentils a quick rinse before cooking—twice, even if they look clean. It removes debris and prevents a gritty texture that’ll make you question every bite.
- Deglaze with a Splash: After browning the garlic, splash in ¼ cup water or broth to scrape up the fond. It’s the quickest way to add depth without extra effort—your future self will notice the difference.
Serving suggestions for this recipe
As a Side Dish
This lentil potato dish shines as a hearty side that pairs beautifully with grilled proteins. I like serving it alongside herb-marinated chicken thighs or garlic butter shrimp—the smoky paprika and cumin complement the richness of the meat.
For a complete meal, add a simple mixed greens salad with a red wine vinaigrette to balance the dish's earthy flavors. The lentils and potatoes hold their shape well, making them ideal for scooping up with crusty bread. 🍽️
As a Main Course
Don't underestimate this dish's potential as a vegetarian main—it's packed with 20 grams of plant-based protein per serving from the lentils. Top it with avocado slices and a squeeze of lime for a fresh, vibrant finish.
For extra heartiness, stir in crispy chickpeas (tossed in olive oil and smoked paprika) just before serving. Serve with a side of roasted Brussels sprouts for a well-rounded, satisfying plate. Honestly, I've had friends ask for seconds after treating it as a main!
Meal Prep Friendly
This recipe is a meal prep dream—it reheats beautifully and keeps well for 5 days in the fridge or 3 months in the freezer. Portion into glass containers with a splash of broth to prevent drying out. When reheating, add 1-2 tablespoons of water or broth to restore moisture.
I like to prep two batches on Sunday—one for lunch and one for dinner—so I always have a warm, nourishing meal ready. The flavors actually deepen over time, making leftovers taste even better. ❄️
Garnish Ideas
Fresh parsley is my go-to garnish, but you can also try cilantro for a brighter note or microgreens for an elegant touch. For a cheesy finish, sprinkle with nutritional yeast or vegan feta just before serving.
A drizzle of chili oil adds a spicy kick, while toasted pumpkin seeds bring crunch. The key is to add garnishes right before eating—this keeps everything fresh and vibrant. 🌿
Beverage Pairings
A crisp white wine like Sauvignon Blanc cuts through the dish's richness, while a hoppy IPA complements the smoky flavors. For non-alcoholic options, sparkling water with lemon or hibiscus tea provides refreshing contrast.
If you're serving this as a main, a bold red like Cabernet Sauvignon stands up to the hearty texture. I always keep a bottle of Pinot Noir on hand—it's the perfect all-purpose pairing for this dish. 🍷
Global Variations
For a Mediterranean twist, add sun-dried tomatoes and kalamata olives to the pot. A North African version swaps in harissa and preserved lemon for a tangy kick. In India, this dish would become a dal-style curry with ginger, turmeric, and cilantro.
Each variation keeps the core lentil-potato combo but transforms it into something entirely new. The possibilities are endless—let your spice cabinet guide you! 🗺️
Nutrition facts
Frequently asked questions
Can I use canned lentils instead of dried?
Canned lentils cut prep time significantly—just drain and rinse 2.5 cups (about 1.5 cups drained weight) to replace 1.5 cups dried. They'll cook faster, but you may need to reduce simmering time to 15-20 minutes total. The texture will be slightly softer, but still delicious when paired with the potatoes.
How do I make this dish spicier?
Add ½ teaspoon cayenne pepper or 1 teaspoon chili flakes when sautéing the potatoes. For heat lovers, stir in 1-2 tablespoons harissa paste with the tomato paste. Finish with a drizzle of chili oil or fresh jalapeño slices before serving.
Can I make this gluten-free?
Yes! This recipe is naturally gluten-free as written. Just ensure your vegetable broth is certified gluten-free and check that smoked paprika and nutritional yeast don't contain wheat additives. The lentils and potatoes are both gluten-free staples.
What if my potatoes get mushy?
Start with slightly smaller ½-inch cubes instead of 1-inch and reduce simmering time to 20 minutes. For extra insurance, add ½ cup broth when stirring in the final ingredients. The lentils help stabilize the texture—just avoid overcrowding the pot.
How can I serve this as a complete meal?
Top with avocado slices, crispy chickpeas, or pickled red onions for crunch and brightness. Serve with a simple grain like quinoa or crusty bread to round out the plate. The 20g protein per serving makes it filling enough to stand alone!