Crispy Madrid-Style Patatas Bravas with Double Sauce

Authentic Madrid-style patatas bravas are all about contrast: shatteringly crisp, blistered potato chunks against a smoky, slightly spicy tomato sauce and a cool, saffron-scented aioli. This version triple-cooks the potatoes—parboiling, then a gentle first fry, then a blazing-hot second fry—so every jagged edge puffs into glassy, golden crunch.

The dual sauce is not just for looks; the bright pimentón bravas sauce clings to the craggy surfaces while the creamy aioli adds richness. Serve straight from the pan, with toothpicks, and watch them disappear.

Patatas bravas are a cornerstone of Spanish tapas, but too often they arrive soggy or overwhelmed by a single sauce. This recipe follows the Madrid tradition: rough-cut waxy potatoes, fried twice in olive oil until their skins blister and crackle, then finished with two distinct sauces.

The bravas sauce gets its smoky depth from smoked Spanish paprika and silky tomato passata, while the saffron garlic aioli brings a golden, mellow counterpoint. The result is a tapa that is at once rustic and refined, perfect for sharing with a glass of dry sherry or a cold beer. No special equipment is needed—just a heavy pot, a thermometer, and a little patience for the double fry.

Ingredients

Why this recipe works

The triple-cooking method is the secret to maximum crunch. Parboiling the potatoes in their skins for exactly 7 minutes softens the interior while leaving the exterior dry and starchy. That dry surface is what creates the crackling crust when the potatoes hit hot oil.

The first fry at a moderate 300°F (150°C) cooks the potatoes through without browning, setting the structure; the second fry at 390°F (198°C) quickly dehydrates the surface, puffing the skins into blistered, glass-like shards that stay crisp long after they leave the pan.

Using waxy potatoes like Agria or Yukon Gold is essential—they hold their shape and have a lower moisture content than russets, so they fry up creamy inside and crunchy outside. Cutting them into jagged, chiseled chunks increases surface area, which means more crispy edges per bite. The dual sauce is also a matter of balance: the smoky, tangy bravas sauce provides a punch of flavor, while the saffron aioli cools and rounds it out. Together, they mirror the sweet-and-heat, rich-and-bright dynamics of the best tapas bars.

Notes and substitutions

Smoked sweet Spanish paprika (pimentón de la Vera) is non-negotiable for that authentic smoky depth. Regular sweet paprika will work in a pinch but lacks the wood-smoke character. Tomato passata—pureed, strained tomatoes—gives the bravas sauce a smooth, thick texture; if using canned crushed tomatoes, blend them first. For the aioli, a good-quality store-bought mayonnaise is fine and keeps the recipe quick, but be sure it is made with pasteurized eggs if serving to vulnerable guests.

The potatoes should be cut into roughly 3cm (1 1/4-inch) chunks, but do not aim for uniformity—jagged, irregular pieces create more crispy surface. Use a heavy-bottomed pot or Dutch oven for frying; it holds heat better and prevents scorching. A deep-fry thermometer is strongly recommended, as the oil temperature is critical.

If the oil is too cool, the potatoes absorb oil and become greasy; too hot, and they brown before the inside is cooked. The recipe calls for extra-virgin olive oil, which is traditional and imparts a fruity flavor, though a neutral oil like sunflower can be used for a milder taste.

• Agria potatoes: Yukon Gold or other waxy potatoes work well; they hold their shape during frying.
• smoked sweet Spanish paprika: Use regular sweet paprika plus a pinch of smoked paprika if needed, though the smoky flavor will be milder.
• tomato passata: Plain tomato sauce or crushed tomatoes can be used; simmer to thicken slightly.
• mayonnaise: For a homemade aioli, whisk 1 egg yolk with 1/2 cup olive oil and a squeeze of lemon, but note that the egg will be raw.

Equipment

• Large pot for parboiling
• Heavy-bottomed skillet or Dutch oven
• Deep-fry thermometer
• Blender or immersion blender
• Mixing bowls
• Paper towels
• Clay cazuela or serving dish