Patatas Bravas with Fiery Sofrito and Garlic Aioli
Crispy, golden-fried potato chunks are smothered in a smoky, spicy tomato sauce and drizzled with a creamy garlic aioli. This classic Madrid tapas dish balances heat, acidity, and rich starch for an unforgettable bite.
A little context
Patatas bravas originated in Madrid in the mid-20th century as a humble bar snack designed to accompany drinks. While recipes vary wildly across Spain—with some regions omitting the aioli entirely or using paprika-infused oil instead of a tomato base—the Madrid style typically features a spicy tomato 'brava' sauce and a garlic mayo. It is a staple of the tapas culture, served in small portions to be shared among friends while standing at the bar.
Method
- 01
Prepare the potatoes
Peel the potatoes and cut them into rough 2 cm cubes. Do not soak them; instead, pat them completely dry with a clean kitchen towel. Moisture is the enemy of crispiness.
- 02
Make the Brava sauce
Heat 15 ml olive oil in a small saucepan over medium heat. Sauté the diced onion until translucent (about 5 minutes), then add the minced garlic and cook for 1 minute until fragrant. Stir in the sweet and hot paprika, cooking for 30 seconds to bloom the spices. Add the crushed tomatoes and vinegar. Simmer uncovered for 15–20 minutes until the sauce thickens slightly. Season with salt to taste. Blend with an immersion blender for a smoother texture, or leave chunky for a rustic feel.
- 03
Make the Aioli
In a small bowl, whisk together the mayonnaise, lemon juice, minced garlic, and salt. Taste and adjust acidity or saltiness. Cover and refrigerate until serving to let the garlic flavor meld.
- 04
Heat the oil
Pour the neutral oil into your heavy-bottomed pot, filling it no more than one-third full. Heat over medium-high heat until the thermometer reads 170°C (340°F).
- 05
Fry the potatoes (first pass)
Carefully add half the potatoes to the hot oil. Do not overcrowd the pot, or the temperature will drop and the potatoes will become greasy. Fry for 8–10 minutes, turning occasionally, until they are tender on the inside but still pale on the outside. They should not be browned yet. Remove with a slotted spoon and drain on paper towels.
- 06
Fry the potatoes (second pass)
Let the oil return to 180°C (350°F). Add the remaining potatoes and fry until golden and tender, then remove and drain. Repeat with the first batch. This double-fry method ensures a fluffy interior and a shatteringly crisp exterior.
- 07
Final crisping
For maximum crunch, you can fry the potatoes a third time for 1–2 minutes at 190°C (375°F) right before serving, or simply ensure the second fry was thorough and the potatoes are piping hot.
- 08
Assemble and serve
Place the hot, crispy potatoes on a serving platter. Ladle the warm Brava sauce generously over the potatoes, ensuring they are well-coated. Drizzle the garlic aioli in a contrasting pattern on top. Serve immediately while the potatoes are still hot and the sauces are distinct.
Pro tips
- ✦Double frying is non-negotiable for authentic texture; it renders the starch and creates a crisp shell.
- ✦Use smoky Spanish paprika (Pimentón de la Vera); regular paprika lacks the necessary depth.
- ✦Do not mix the sauces together before serving; the contrast of spicy tomato and cool garlicky mayo is the point.
- ✦If the oil temperature drops too low during frying, the potatoes will absorb oil and become soggy.
- ✦Serve with crusty bread to soak up the extra sauce.
Shop this recipe
As an Amazon Associate we earn from qualifying purchases.
Substitutions
- starchy potatoes (Russet) → Yukon Gold (slightly waxier, but still good; reduce frying time slightly)
- hot paprika or cayenne → chipotle powder (adds a different smoky heat profile; reduce quantity by half)
- store-bought mayonnaise → homemade aioli base (emulsify an egg yolk with 120ml neutral oil and 1 garlic clove for a richer, traditional taste)
Storage
Fried potatoes are best eaten immediately. Leftover sauce and aioli can be stored separately in airtight containers in the fridge for up to 3 days. Re-crisp potatoes in an air fryer or oven at 200°C (400°F) for 5 minutes before serving.
What to serve with it
- Crisp Spanish lager (like Estrella Galicia)
- Dry Sherry (Fino or Manzanilla)
- Cold Tempranillo wine
- Grilled chorizo or gambas al ajillo
FAQ
Why are my potatoes soggy?+
This usually happens if the oil temperature was too low, the pot was overcrowded, or the potatoes were not dried thoroughly before frying. Ensure the oil is at 170°C (340°F) before adding potatoes.
Can I bake the potatoes instead of frying?+
Yes, but they will not have the same texture. Toss dried potato cubes in oil and roast at 220°C (425°F) for 40-50 minutes, flipping halfway. They will be softer and less 'brava'.
Is this dish spicy?+
The heat level is adjustable. The traditional recipe uses a balance of sweet and hot paprika. You can increase the hot paprika or add fresh chili flakes to the sauce for more kick.
