
What’s cooking in Spain – The Irresistible Patatas Bravas
What’s cooking in Spain – The Irresistible Patatas Bravas
If there’s one dish that sums up the spirit of Spain, it might just be Patatas Bravas — the little cubes of crispy potato served with a punchy, smoky sauce that appear on virtually every tapas bar table from Barcelona to Seville. Simple? Yes. Addictive? Absolutely.
The name literally means “brave potatoes” — a nod to the fiery brava sauce that accompanies them. These are the kind of bites you keep reaching for while sipping a cold clara (beer with lemon), watching the world go by on a sun-drenched terrace. Spain does life well, and Patatas Bravas is proof.
A little history
Patatas Bravas first appeared in the bars of Madrid in the 1960s and quickly became a staple of Spanish tapas culture. The potato itself only arrived in Spain from the Americas in the 16th century, courtesy of Spanish explorers, and eventually found its most beloved street-food form in this glorious, sauce-slathered dish. Every bar claims its own version is the best — and every Spaniard will passionately agree or disagree!
Recipe – Patatas Bravas with Brava Sauce & Aioli
Ingredients – Patatas Bravas (serves 4 as tapas)
For the potatoes:
800g (about 1.75 lbs) floury potatoes (Maris Piper or Russet work well), peeled and cut into 2–3cm chunks
4 tablespoons olive oil
1 teaspoon smoked paprika
Salt and pepper to taste
For the Brava Sauce:
3 tablespoons olive oil
3 cloves garlic, finely chopped
1 teaspoon hot smoked paprika
1 teaspoon sweet smoked paprika
½ teaspoon cayenne pepper (adjust to taste!)
1 tablespoon tomato purée
200ml (¾ cup) passata (tomato sauce)
1 teaspoon red wine vinegar
Salt to taste
For the Aioli (the cool, creamy counterpart):
3 tablespoons good quality mayonnaise
1 clove garlic, crushed to a paste
1 tablespoon lemon juice
Salt to taste
Method
Step 1 – Prep and roast the potatoes:
Preheat your oven to 220°C / 425°F. Toss the potato chunks in olive oil, smoked paprika, salt and pepper. Spread in a single layer on a baking tray — don’t crowd them, or they’ll steam rather than crisp! Roast for 35–40 minutes, turning once halfway, until golden and crispy on the outside and fluffy inside.
(Alternatively, you can shallow-fry the potatoes in batches in hot olive oil for about 8–10 minutes until crispy. This is the more traditional method and well worth the extra effort!)
Step 2 – Make the Brava Sauce:
Heat the olive oil in a small saucepan over medium heat. Add the garlic and cook gently for 1–2 minutes until fragrant — don’t let it brown. Stir in both paprikas and the cayenne, cook for another 30 seconds, then add the tomato purée and passata.
Simmer for 10 minutes until the sauce thickens slightly. Stir in the red wine vinegar and season with salt. Taste and adjust the heat level — this is your moment to be brave!
Step 3 – Make the Aioli:
Simply mix together the mayonnaise, crushed garlic and lemon juice. Season with salt. It’s quick, it’s easy, and it cuts through the heat of the brava sauce beautifully.
Step 4 – Bring it all together:
Pile the hot crispy potatoes onto a plate or small dish, spoon the brava sauce generously over the top, then drizzle with aioli. Serve immediately with cocktail sticks for the full tapas bar experience!
Tips from the kitchen:
For extra-crispy potatoes, par-boil them for 5 minutes first, then rough up the edges by shaking them in the colander before roasting. Those rough edges turn beautifully golden.
The brava sauce can be made ahead and kept in the fridge for up to 3 days — the flavours only improve.
Fancy going fully traditional? Skip the mayo and make your aioli from scratch by emulsifying raw egg yolk with olive oil and garlic. Absolutely worth it if you have the time!
If you’ve never tried Patatas Bravas fresh from a Madrid tapas bar, that needs to go straight onto your bucket list. There’s something magical about sharing plates of food over long, lazy evenings with good company — and Spain is the world capital of exactly that.
Book your travel to Spain with our DMC Spain.