Patatas Bravas are among Spain's most beloved tapas — crisp, double-fried potato cubes crowned with a smoky-spicy brava sauce and, in many versions, a swirl of creamy garlic aioli. The contrast is everything: a shattering golden crust giving way to a fluffy interior, set against the tangy, paprika-driven heat of the sauce and the cool richness of the garlic mayonnaise. The secret to the texture lies in frying twice, first low and slow to cook the potatoes through, then hot and fast to crisp them deeply. The brava sauce itself is built on Spanish pimentón, the smoked paprika that gives the dish its unmistakable character. Found in bars from Madrid to Barcelona, bravas are the quintessential order to share with a cold caña over conversation.
Serves 4
Heat 3 tbsp olive oil and cook the diced onion gently about 8 minutes until soft and sweet, then add the garlic, both paprikas, and cayenne and cook 1 minute. Toasting the pimentón briefly in oil blooms its smoky aroma.
Keep the heat moderate when you add the paprika — it scorches and turns bitter in seconds.
Add the tomato sauce, sherry vinegar, sugar, and salt and simmer 10 minutes to meld the flavors, then blend until smooth and adjust the seasoning. It should taste smoky, tangy, and gently spicy, not sharp.
Whisk the grated garlic, mayonnaise, lemon juice, and olive oil together until smooth and emulsified, then refrigerate. Chilling lets the raw garlic mellow slightly and the sauce firm up for drizzling.
Heat the oil to 130°C and fry the potato cubes about 8 minutes until tender but still pale, then drain and cool 10 minutes. This low first fry cooks the insides fluffy without browning the exterior.
Don't crowd the pan; fry in batches so the oil temperature doesn't crash and steam the potatoes.
Raise the oil to 180°C and fry the cooled potatoes 4-5 minutes until deeply golden and crackly, then drain on paper towels. The hot second fry is what builds the signature shattering crust over the soft interior.
Toss the potatoes with sea salt immediately while they're hot, so the salt adheres to the crisp surface and seasons every cube before the sauces go on.
Pile the potatoes on a platter, drizzle generously with the warm brava sauce, then zigzag the aioli over the top and scatter with chopped parsley. Serve at once while the crust is still crisp.
Double-frying is essential — low first, hot second — for a crisp exterior and fluffy interior.
Spanish pimentón is critical; Hungarian paprika won't deliver the smoky flavor.
Salt the potatoes the instant they come out of the oil so it sticks to the crust.
Fry in batches to keep the oil temperature stable and the potatoes crisp.
Some bars serve only the brava sauce; the aioli is a popular Catalan-style addition.
Patatas a la pobre: potatoes slow-cooked in olive oil with peppers and onions.
Top with crumbled chorizo for a heartier, meaty version.
Serve with only brava sauce, Madrid-style, skipping the aioli.
Roast or air-fry the potatoes instead of deep-frying for a lighter take.
The fried potatoes are best eaten fresh and crisp; they soften quickly once sauced. The brava sauce and aioli keep refrigerated about 5 days in sealed jars, so make them ahead and fry the potatoes just before serving for the best texture.
Patatas bravas are widely associated with mid-20th-century Madrid bars, though several taverns claim to have popularized them and the precise origin is uncertain. Regional styles differ, with Madrid favoring a paprika-based sauce and parts of Catalonia adding aioli.
Spanish and specialty grocers stock it, and it's increasingly common in larger supermarkets. Look for Spanish smoked paprika, ideally Pimentón de la Vera, in dulce (sweet) or picante (hot). Its oak-smoked depth is what defines brava sauce and can't be replicated by ordinary or Hungarian paprika.
The usual culprits are skipping the double fry, crowding the pan, or oil that isn't hot enough on the second fry. Cook them low first to soften, cool them, then fry hot at 180°C to crisp. Drain well, salt immediately, and sauce them only just before serving so they don't go soggy.
Yes. Toss the parboiled cubes in oil and roast at a high oven temperature, or use an air fryer, until golden and crisp. The texture is slightly different from deep-fried but still very good, and the smoky brava sauce and aioli carry the dish either way.
Per serving (300g / 10.6 oz) · 4 servings total
Ask our AI cooking assistant anything about this recipe — substitutions, techniques, scaling.
Chat with AI Chef →This recipe is featured in the following curated guides:
Join the conversation
Sign in to leave a comment and save your favourite recipes
Have feedback or need help?
We read every email and reply within 1–2 business days.
© 2026 MyCookingCalendar. All rights reserved.