Patatas Bravas with Smoky Bravas Sauce

Golden, craggy potato chunks fried until crisp, then crowned with a smoky-paprika tomato bravas sauce and a cool garlic aioli. This is the version you meet in a good Madrid tapas bar. It's the ideal side for grilled meat, fish or a spread of small plates.

Real patatas bravas live or die on two things: potatoes that are genuinely crisp outside and fluffy within, and a bravas sauce that tastes of smoked paprika rather than ketchup. Parboiling first, then frying, guarantees the crunch. The sauce leans on pimentón for depth and warmth, with just enough kick to earn the name.

Ingredients

• 800g Maris Piper or other floury potatoes — peeled and cut into 3cm chunks
• 4 tbsp olive oil, plus extra for frying
• 1 small onion — finely chopped
• 3 cloves garlic — 2 crushed for the sauce, 1 for the aioli
• 2 tsp sweet smoked paprika (pimentón dulce)
• 0.5 tsp hot smoked paprika (pimentón picante) — or a pinch of cayenne
• 400g tin chopped tomatoes
• 1 tsp sherry vinegar — or red wine vinegar
• 0.5 tsp caster sugar
• 4 tbsp good-quality mayonnaise — for the quick aioli
• 1 tbsp flat-leaf parsley — chopped, to finish
• 1 pinch of sea salt flakes

Method

1. Put the potato chunks in a large pan of well-salted cold water, bring to the boil and simmer for 6-8 minutes until just tender at the edges but still holding shape. Drain well and leave to steam-dry in the colander for 5 minutes; roughing them up a little now gives craggy edges that crisp beautifully.
2. Make the sauce while they dry. Warm 2 tablespoons olive oil in a saucepan over medium heat, add the onion with a pinch of salt and soften for 6-7 minutes. Stir in the 2 crushed garlic cloves and both paprikas and cook for 30 seconds until fragrant, taking care not to let the paprika catch and turn bitter.
3. Add the chopped tomatoes, sherry vinegar and sugar. Simmer gently for 12-15 minutes until thick and glossy, then blitz with a stick blender until smooth. Season to taste; it should taste smoky, tangy and just warm with heat. Keep warm.
4. For the quick aioli, stir the remaining crushed garlic clove into the mayonnaise with a pinch of salt and a few drops of water to loosen it to a drizzling consistency. Set aside.
5. Heat a generous 1cm depth of olive oil in a large frying pan over medium-high heat. Fry the dried potatoes in a single layer, without crowding, for 8-10 minutes, turning occasionally, until deep golden and crisp on all sides. Work in batches if needed.
6. Lift the potatoes onto kitchen paper and season immediately with sea salt flakes while hot.
7. Pile the crisp potatoes onto a warm serving plate. Spoon over the warm bravas sauce, then drizzle with the garlic aioli. Scatter with parsley and serve at once, while everything is hot and crunchy.

Serve it with

• A spread of tapas: chorizo al vino, pan con tomate and olives
• Grilled or barbecued meats
• Pan-fried fish or prawns
• A cold glass of fino sherry or crisp lager
• Crusty bread to mop up the sauce

Why this works

Parboiling gelatinises the surface starch so the outside crisps hard while the inside stays fluffy, and cooking the paprika briefly in oil blooms its smoky flavour into the whole sauce rather than leaving it raw and dusty.

Common swaps

• No smoked paprika? Sweet paprika plus a tiny pinch of chipotle gives a similar smoky warmth.
• Swap the quick aioli for a proper garlic mayonnaise, or skip it for a more traditional sauce-only finish.
• Use waxy potatoes if you prefer neater cubes that hold their shape, though the crunch is slightly less craggy.
• Oven-roast the parboiled potatoes at 220C fan in plenty of oil for 30-35 minutes for a lighter version.

Common mistakes to avoid

• Skipping the steam-dry: wet potatoes steam rather than fry and never crisp up.
• Crowding the pan, which drops the oil temperature and gives you soggy, greasy potatoes.
• Burning the paprika; it turns bitter in seconds, so add it off the fiercest heat and move quickly to the tomatoes.
• Saucing the potatoes too early so they go soft; dress them at the very last moment before serving.

Storage, freezing & reheating

Storage: Best eaten straight away. Keep leftover bravas sauce covered in the fridge for up to 3 days; store cooked potatoes separately for up to 2 days.

Reheating: Reheat potatoes in a hot oven or air fryer at 200C for 8-10 minutes to bring back the crunch; warm the sauce gently in a pan. Avoid the microwave, which makes the potatoes soft.

Allergen notes: contains Egg. Always check individual product labels.

Estimated nutrition

Per serving, estimated from typical ingredient values — not a substitute for precise dietary calculation.