Lentils with Potatoes and Rice Recipe: Hearty Spanish Stew 2026

Isabel Gaines
Lentils with Potatoes and Rice Recipe: Hearty Spanish Stew
This page may contain affiliate links.

This hearty Spanish lentil stew with potatoes and rice is a light, satisfying bowl of comfort that comes together in one pot. The potatoes release their starch as they simmer, giving the broth a lovely body, while the rice and lentils team up to provide complete protein.

It is a spoon-friendly dish that suits vegan diets beautifully, and the method is as traditional as it gets. You can also adapt it to a pressure cooker or slow cooker if you prefer, adjusting the cooking times accordingly.


Furniture with Meaning.

Find Original Home Decor sparking conversation at Grand Goldman Shop.


Serve it fresh from the pot, or do as many Spanish cooks do and let it rest overnight, when the flavors deepen and the stew becomes even richer.

ADVERTISEMENT

Bowl of Spanish lentils with potatoes and rice

Ingredients for Lentils with Potatoes and Rice

For 4 servings

  • 1 leek
  • 1 carrot
  • 2 medium potatoes
  • 1 garlic clove
  • 1 spring onion
  • 2 tablespoons extra virgin olive oil
  • Salt to taste
  • 1 tablespoon sweet paprika
  • 1 bay leaf
  • 150 g pardina lentils
  • Enough water or vegetable stock
  • 50 g short-grain rice

Ingredients for making lentils with potatoes and rice

How to Make Lentils with Potatoes and Rice Step by Step

1. Prepare the Vegetables

First, prepare the vegetables for the sofrito. Peel the leek down to its white part, wash it, and chop it finely. Peel the carrot and cut it into pieces that are not too small. Peel the two medium potatoes and crack them: cut partway with the knife and then break the rest of the piece apart, so they release all their starch during cooking. Peel the garlic clove, remove the germ so it does not repeat on you, and chop it very finely. Finally, peel the spring onion and chop it very finely.

ADVERTISEMENT

Prepared vegetables for the lentil sofrito

2. Make the Sofrito

In a wide pot, pour 2 tablespoons of extra virgin olive oil and, when it is hot, add the leek, carrot, garlic clove, and chopped spring onion. Add a pinch of salt and sauté the mixture over medium heat for 8 to 10 minutes.

Sofrito simmering in the pot for the lentils

3. Add the Paprika, Bay, and Lentils

Stir in 1 tablespoon of sweet paprika, 1 bay leaf, and 150 g of pardina lentils that you have rinsed beforehand. Then add enough water or vegetable stock to cover all the ingredients by two fingers above their level. Continue cooking over medium heat for 20 minutes.

ADVERTISEMENT

Adding pardina lentils to the sofrito in the pot

4. Add the Cracked Potatoes

After this time, add the cracked potatoes and a little salt, and continue cooking for 10 more minutes.

Adding cracked potatoes to the lentil stew

5. Stir in the Rice

Once the 10 minutes have passed, add 50 grams of short-grain rice, rinsed beforehand, and continue cooking over medium heat for another 15 minutes. Ideally, check the doneness of the lentils as they cook so they do not overcook.

ADVERTISEMENT

Finished lentils with potatoes and rice in the pot

6. Serve

When the cooking is finished, you can serve the lentils with potatoes and rice immediately, although they are best eaten the next day, when they will be even tastier.

Serving the Spanish lentils with potatoes and rice

Tips for the Best Lentils with Potatoes and Rice

Let the Potatoes Work Their Magic

Cracking the potatoes rather than dicing them neatly is what gives this stew its lovely consistency. As they simmer, they release starch that thickens the broth naturally, so resist the urge to cut them into perfect cubes.

ADVERTISEMENT

Check the Lentils as They Cook

Pardina lentils cook fairly quickly, so taste them near the end to catch the perfect point of tenderness. Overcooked lentils turn mushy and lose their pleasant bite, which is why it pays to keep an eye on the pot.

Try Another Cooking Method

This stew works just as well in a pressure cooker or a slow cooker as it does on the stovetop. Simply adapt the cooking times to your appliance, keeping the same ingredients and order of addition for the same comforting result.

Prep Time Cook Time Total Time Servings Course Cuisine Calories
15 minutes 55 minutes 70 minutes 4 Main course Spanish 239 calories

30 Homemade Recipes I Keep Coming Back To

Universal Meals: Recipes

Maybe you're the same way — it helps to have a rotation of cozy classics, well-known dishes from around the globe, and desserts everyone reaches for.

ADVERTISEMENT

When a rich, indulgent treat is what I'm after, I'll reach for this La Viña Molten Cheesecake recipe, this elegant Original French Crème Brûlée recipe, or a decadent Chocolate Mousse Cake recipe. And on days I want something fruity and soothing, this classic French Tarte Tatin recipe is my go-to.

Some mornings I lean on these fluffy Oatmeal and Banana Pancakes recipe for an easy breakfast or lighter bite, along with a satisfying Stuffed Sweet Potato recipe or these fresh Eggs Stuffed with Avocado and Salmon recipe. And for a gluten-free staple to keep in the pantry, this simple Gluten-Free Rice Flour recipe does the job.

For tapas and Mediterranean flavor, I move between this bold Basque Tuna with Tomato recipe, crispy Patatas Bravas Air Fryer recipe, creamy Tirokafteri Greek Dip Sauce recipe, and refreshing Burrata Salad with Tomato and Pesto recipe. This crisp Italian Vitello Tonnato recipe also makes an appearance when I want a meal with a bit more flair.

For lunches with substance and dinners that warm you up, I'm always pointing people to this comforting Meatballs in Spanish Sauce recipe, traditional Meatballs in Almond Sauce recipe, rich Italian Bolognese Sauce recipe, and creamy Chicken Croquettes in Thermomix recipe. When I'm hungrier than that, I'll bake this Greek Pastitsio Pie recipe, rustic Potatoes and Squid Stew recipe, or the ultra-comforting French Boeuf Bourguignon recipe.

ADVERTISEMENT

For street-food flavor or something to feed a party, I'll usually throw together this juicy Homemade Chicken Doner Kebab recipe, crispy Salchipapas recipe, flavorful Mexican Pork Carnitas recipe, or these crunchy Korean Hobak Jeon recipe. These easy Air Fryer Zucchini Rings recipe also make a great no-fuss appetizer or snack.

And when guests are coming and drinks are part of the plan, I'll often pair the meal with this refreshing Original Cuban Mojito recipe, this bold Long Island Iced Tea recipe, or a pitcher of this fruity Bleeding Spanish Sangria recipe. To bring it all together, I'll add this tangy French Remoulade Sauce recipe on the side, or end the spread with this striking Mediterranean Black Rice with Squid recipe.

Even More Tasty Recipes the Whole Family Will Enjoy

This may contain: a group of people sitting around a table eating food

ADVERTISEMENT

After years of trying and tweaking recipes in my own kitchen, I've come to believe the finest meals are built on simplicity, dependable methods, and big flavor.

The dishes gathered here are the ones I genuinely keep coming back to — whether it's a fast meal just for me or a special spread for friends and family.

On the dessert side, the rich and silky Orange Chocolate Mousse Recipe is one I turn to when I want something elegant without much effort. Another sweet favorite is the caramelized Trdelnik Slavic Pastry Recipe, inspired by the famous Central European chimney cake. If baking is your thing, knowing how to make syrup for better texture in desserts comes in handy, and my Inverted Sugar Recipe walks through exactly how I make it at home.

When something fresh and uncomplicated sounds right, I'll usually go with the classic Italian Caprese Salad Recipe or a perfectly cooked Simple Poached Egg Recipe. For heartier comfort food, I often point to the satisfying Meatball Sandwich Recipe, the creamy Russian Stroganoff Beef Recipe, and the quick weeknight favorite One Pot Pasta Recipe.

ADVERTISEMENT

I'm also a big fan of sharing traditional dishes from across the globe, like the authentic Sorropotún de Bonito Fish Stew Recipe, crispy Chilean Pumpkin Sopaipillas Recipe, and the classic Spanish Cochifrito Segovian Fried Pig Recipe.

Air fryer recipes are another group I make all the time, since they're quick yet still deliver great texture. My regular picks include Air Fryer Pork Ribs Recipe, Air Fryer Chicken Thighs Recipe, Air Fryer Sweet Potatoes Recipe, Air Fryer Baked Potatoes Recipe, Air Fryer Peppers Recipe, Air Fryer Mixed Sandwich Recipe, Air Fryer Toasted Bread Recipe, and Air Fryer Hard-Boiled Eggs Recipe.

For those steering clear of wheat, my comforting Gluten-Free Lasagna Recipe shows that classic baked pasta can still be rich, cheesy, and deeply satisfying without gluten.

Gluten free Empanada Dough Recipe 🍕 Fluffy Apple Cake Recipe 🍔 Langos Hungarian Fried Bread Recipe 🌭 Gluten Free French Brioche Recipe 🍟 Madeira British Sponge Cake Recipe 🌮 Chocolate Argentinian Cookies Alfajores Recipe 🌯 Barmbrack Irish Sweet Bread Recipe 🥙 Gluten free Cookies Recipe 🥗 Homemade cream Maruxas Galician Biscuit Recipe 🍝 Japanese Dumplings Gyoza Dough Recipe

ADVERTISEMENT

American Gluten Free Cookies Recipe 🍜 Gluten Free King Cake Recipe 🍲 Gluten Free Chocolate Cake Recipe 🍛 Extremadura Style Chard Recipe 🍣 Keto Sliced Sandwich Bread Recipe 🍱 Gluten Free Waffles Recipe 🍤 Low Carb Keto Pizza Recipe 🍗 Gluten Free Bread Rolls Recipe 🍖 Flourless Gluten Free Bread Buns Recipe 🥓 Protein Ice Cream Recipe 🥞 Chia Pudding Dessert with Seeds Recipe

Fluffy Cloud Bread Pan Nube Recipe 🧇 Quinoa Bread Recipe 🍞 Schiacciata Tuscan Focaccia Flat Bread Recipe 🥐 Shokupan Japanese Milk Bread Recipe 🥨 Potato Sandwich Bread Recipe 🧀 Homemade Breadsticks Recipe 🍳 Stollen German Dried Fruits Cake Recipe 🥚 French Gingerbread Spiced Cake Recipe 🍰 Gluten Free Pancakes Recipe

🥔 Potato-omelet-in-Thermomix 🍓 Smores-Sandwich-Dessert 🍰 Womens-Day-Mimosa-cake ☕ Coffee-Sorbet 🍆 Eggplant-pizza 🍋 Ciambella-Italian-Lemon-Cake 🥖 Zapiekanka-Polish-Snack 🌰 Dukkah-Egyptian-Nuts-Mix 🧆 Best-Hummus 🥑 Best-Avocado

ADVERTISEMENT
Isabel Gaines

Author

Isabel Gaines

As a former restaurant owner turned reporter, Isabel brings a unique perspective to Grand Goldman. With decades of experience, her articles on cooking and homemaking are both informative and engaging, reflecting her deep knowledge and love for all things culinary.


SPONSORED

Get Lifetime Access to the Lastest Movies, with Exclusive Offers & Free Express Order Delivery.

ADVERTISEMENT