Spanish Recipes
La Rioja Potato Stew in a Smoky Tomato Sauce
Last updated: November 12, 2026
Patatas a la Riojana is winter in a bowl: humble potatoes turned into something deeply satisfying by nothing more than onion, garlic, tomato and a generous spoonful of smoked paprika. It is the kind of dish cooks in La Rioja make on a cold afternoon, letting the pot bubble away until the potatoes are soft and the sauce clings to every chunk.
The whole thing is built in a single pot, and the one trick worth learning is in the knife work. You “crack” the potatoes rather than slice them, snapping each chunk off so the broken edges leak starch into the sauce and thicken it naturally. Add smoked paprika for colour and a whisper of smoke, give it time on a low flame, and finish with parsley and a loaf of bread for mopping.
Why This Patatas a la Riojana Works
Great patatas a la riojana is really two things done well: potatoes that cook into tender, sauce-soaked chunks, and a base that tastes of sweet smoked paprika and ripe tomato. Get those two right and the rest looks after itself. The recipe here leans on one humble technique and one bold spice to turn a bag of potatoes into a pot worth gathering around.
The base starts the way most good Spanish cooking does, with onion, green pepper and a generous amount of garlic softened in olive oil until sweet. Smoked paprika goes in off the heat so it blooms without scorching, then tomato paste and crushed tomatoes build a sauce that is rich and red without being heavy, loose enough to coat the potatoes and still be mopped up with bread.
Cracking the potatoes is the heart of the method. Instead of slicing clean rounds, you snap each chunk off with the tip of the knife, so the broken edges bleed starch into the sauce as they simmer. That starch is what thickens the pot naturally, giving you a glossy, clingy sauce with no flour and no fuss.
It is also easy to make your own. Patatas a la riojana was born as peasant cooking, so the exact additions are up to you. Keep the potatoes, paprika and tomato constant, add smoky beef sausage for colour and heft or leave it out to keep things meat-free, and you will get a pot that tastes of La Rioja every single time.
Pro observation: Patatas a la riojana is fully halal as written, with no forbidden ingredients. The smoke and deep red colour come entirely from smoked paprika and tomato, with optional smoky beef sausage, so you never miss a thing.
Ingredients
Kitchen Measurement Converter
Need to convert an amount while you measure? Pick a category, enter a value, and the result updates instantly.
Ingredient Notes & Substitutions
Potatoes
Choose a waxy or all-purpose potato that holds its shape as it stews, like Yukon Gold or a red-skinned variety. Floury baking potatoes collapse into the sauce; waxy ones stay in tender chunks while still leaking enough starch to thicken the pot. Peel them, then crack rather than slice.
Smoked Beef Sausage
A smoky, firm beef sausage adds colour, richness and a savory bite. Slice it into coins and brown it early so its paprika-stained oil flavors the whole pot. Leave it out entirely for a meat-free version; the smoked paprika still carries the smoke on its own.
Smoked Paprika
This is the soul of the dish, standing in for the smoky depth the stew is known for. Use sweet smoked paprika for colour and gentle smoke, or a hot smoked paprika if you like heat. Add it off the heat so it blooms in the warm oil without turning bitter.
Tomatoes & Broth
Crushed tomatoes and a spoonful of tomato paste give a smooth, brick-red sauce. A light vegetable broth keeps the dish meat-free, while beef broth deepens it. Add only enough to barely cover the potatoes, so the sauce reduces to a thick, clingy finish.
Equipment
- Large heavy pot or Dutch oven
- Lid for the pot
- Wooden spoon
- Vegetable peeler
- Sharp knife and board
- Ladle
Before You Start
1. Crack the potatoes instead of slicing them. Push the knife a short way into each potato and snap the chunk off, so the edge tears rather than cuts. Those ragged edges leak starch as they simmer and thicken the sauce; clean slices stay sealed and leave you with a thin, watery broth.
2. Pull the pot off the heat before the smoked paprika goes in. Paprika scorches in seconds over high heat and turns the whole stew bitter and ashy. Lower the flame, stir the paprika into the warm oil for a few seconds until it smells sweet, then add the tomato right away to cool it down.
3. Add just enough broth to barely cover the potatoes. Flood the pot and the sauce never reduces, leaving a pale, thin soup instead of the glossy red sauce the dish is known for. Pour in liquid to the top of the potatoes, no more, and let it cook down around them.
Step-by-Step Instructions
Patatas a la riojana is mostly hands-off once it simmers, so set yourself up first. Peel and crack the potatoes, chop the onion, pepper and garlic, slice the sausage, and warm the bread while the pot bubbles so the whole meal reaches the table together.
Prep the Potatoes and Aromatics
Peel the potatoes and crack them into rough two-inch chunks by snapping each piece off the tip of the knife. Finely chop the onion, chop the green pepper, and mince the garlic. Slice the beef sausage into coins and keep everything in separate piles so it is ready to go.
Build the Smoky Base
Warm the olive oil in a large heavy pot over medium heat and brown the sausage coins for 2 minutes, then add the onion and green pepper with a pinch of salt and cook 5 minutes until soft. Stir in the garlic for 1 minute, pull the pot off the heat, and stir in the smoked paprika and tomato paste for a few seconds until fragrant.
Add the Tomato and Potatoes
Return the pot to the heat and stir in the crushed tomatoes, letting them bubble for a minute. Tip in the cracked potato chunks and turn them through the sauce so every piece is coated in red. Tuck in the bay leaf and season with a good pinch of salt and black pepper.
Simmer the Stew
Pour in just enough broth to barely cover the potatoes. Bring to a gentle simmer, cover the pot, and cook 25 to 30 minutes, until the potatoes are tender and a knife slides through easily. Shake the pot now and then instead of stirring, so the chunks stay whole and keep releasing their starch.
Thicken and Check
Uncover the pot and mash two or three potato chunks against the side with the back of the spoon, then stir gently. Simmer uncovered for another 5 minutes so the sauce reduces and turns glossy and clinging. Taste and adjust the salt and smoked paprika until the smoke and tomato are balanced.
Rest and Serve
Take the pot off the heat, fish out the bay leaf, and let the stew sit for 10 minutes so the sauce settles and thickens further. Stir in most of the chopped parsley, then ladle into wide bowls, scatter the rest of the parsley over the top, and serve with plenty of crusty bread.
Chef’s Tips From Real Kitchen Testing
Crack the potatoes, do not slice them. Snapping each chunk off the knife tears the edges so they leak starch into the sauce, thickening the pot naturally with no flour at all.
Bloom the smoked paprika off the heat. Stirred into a screaming-hot pan it scorches and turns bitter in seconds; a few seconds in warm oil draws out its colour and sweet smoke instead.
Let the stew rest 10 minutes before serving. Off the heat the sauce settles and thickens around the potatoes, and the smoky, tomato flavors round out into something far deeper than when it first comes off the stove.
Recipe Variations
Serving Suggestions
- Thick slices of warm, crusty bread for the sauce
- A fried or poached egg set on top of each bowl
- A simple green salad with a sharp vinegar dressing
- A bowl of good olives and roasted peppers on the side
Nutrition Facts
| Nutrient | Amount per serving |
|---|---|
| Calories | 360 |
| Protein | 12 g |
| Carbohydrates | 48 g |
| Fat | 14 g |
| Saturated Fat | 3.5 g |
| Fiber | 6 g |
| Sugar | 8 g |
| Sodium | 720 mg |
Values are estimates per serving and vary with the exact sausage and brands you use.
Make-Ahead Tips
Patatas a la riojana is even better the next day, so it is an ideal make-ahead dish. Cook it through completely, cool, and refrigerate; overnight the smoked paprika and tomato deepen and the sauce sets around the potatoes. Reheat gently with a splash of broth to loosen it back to a spoonable stew.
Storage, Freezing & Reheating
Common Mistakes to Avoid
Troubleshooting
Sauce too thin? Mash a few more potato chunks against the side of the pot and simmer uncovered for several minutes; the released starch thickens the sauce without any flour.
Potatoes still firm? They just need more gentle time. Keep the lid on and simmer low until a knife slides through easily, adding a splash of broth if the pot runs dry.
Stew tastes flat? It is usually short on salt or smoke. Stir in a little more smoked paprika and salt, and a small splash of vinegar at the end lifts the whole pot.
A Note on Spanish Cooking
Patatas a la riojana comes from La Rioja, the small farming region of northern Spain, and its name says exactly that: “a la riojana” means “in the style of La Rioja.” It began as humble country cooking, a way to turn cheap potatoes and pantry spices into a filling one-pot meal, and it became famous enough that even celebrated chefs have praised how much the simple pot delivers. The deep red colour and gentle smoke are the signature of the region’s beloved paprika.
It sits in a big family of Spanish potato dishes, and the one it is most often confused with is patatas bravas. The difference is in the method: bravas are crisp fried potato cubes served with a spicy sauce spooned over or alongside, a tapa you eat with a toothpick, while patatas a la riojana stews the potatoes slowly in a smoky tomato and paprika sauce until they are soft and the sauce clings to every chunk. It shares its soul with other Spanish tomato cooking like a vegetable-packed pisto or a pot of albondigas en salsa de tomate, all of them turning modest ingredients into something generous.
What has kept patatas a la riojana on Spanish tables is exactly what created it: it is cheap, forgiving, and deeply satisfying. Crack the potatoes, bloom the paprika, give it time, and put a loaf of bread on the table, and you have a meal that still tastes of a cold afternoon in La Rioja.