Spanish Patatas Bravas with Crispy Fried Potatoes, Smoky Tomato Sauce and Saffron Aioli

Parboil the potatoes: place potato chunks in cold salted water, bring to a boil, and cook just 8 minutes until barely tender but still holding shape. Drain and dry completely — moisture is the enemy of crispiness. Spread on a clean towel and let steam for 10 minutes.

Ingredients

• For the potatoes:
• 2 lbs Yukon Gold or russet potatoes, peeled and cut into rough 1.5-inch chunks
• Olive oil for frying (or neutral oil)
• 1 tsp fine salt
• For the brava sauce:
• 1 can (400g) crushed tomatoes
• 1 small onion, finely diced
• 3 cloves garlic, minced
• 2 tbsp olive oil
• 1 tsp hot smoked paprika (pimenton picante — the essential ingredient)
• 1 tsp sweet smoked paprika
• 1/2 tsp cayenne pepper (or more for authentic Spanish heat)
• 1 tsp sherry vinegar
• Salt to taste
• For the saffron aioli:
• A generous pinch of saffron threads
• 2 tbsp warm water
• 3 cloves garlic, minced to a paste with a pinch of salt
• 2 egg yolks
• 1 tsp Dijon mustard
• 200ml (3/4 cup) extra-virgin olive oil
• 1 tbsp lemon juice
• Salt to taste

Instructions

1. Parboil the potatoes: place potato chunks in cold salted water, bring to a boil, and cook just 8 minutes until barely tender but still holding shape. Drain and dry completely — moisture is the enemy of crispiness. Spread on a clean towel and let steam for 10 minutes.
2. Make the brava sauce: heat olive oil in a saucepan over medium heat. Cook the onion 8 minutes until golden. Add garlic and both paprikas — the smoked paprika will bloom instantly in the oil and fill the room with its characteristic aroma. Cook 1 minute. Add the crushed tomatoes, cayenne, and sherry vinegar. Simmer 15-20 minutes until thick and deeply colored. Season with salt. Blend smooth or leave slightly chunky.
3. Make the saffron aioli: bloom saffron threads in 2 tbsp warm water for 5 minutes — the water will turn golden. In a bowl, whisk together egg yolks, garlic paste, and mustard. Whisking constantly, add the olive oil in the absolute thinnest possible stream at first, drop by drop. As the emulsion forms and thickens, you can add the oil faster. Finish with lemon juice and the saffron water (which adds a beautiful golden color). Season with salt.
4. Fry the potatoes: heat 1 inch of olive oil in a heavy pan to 375°F (190°C). Fry the parboiled potato chunks in batches, turning occasionally, until deeply golden and shatteringly crispy — 8-10 minutes per batch. Remove to paper towels. Season immediately with salt.
5. Arrange the hot, crispy potatoes on a platter. Spoon the brava sauce over and around them — do not drown them; you want pockets of sauce, not a soup.
6. Add generous dollops of saffron aioli alongside. The contrast of fiery red brava sauce and golden saffron aioli against the crispy potatoes is visual perfection.
7. Serve immediately with toothpicks. Patatas bravas are the quintessential tapa of Madrid's bar culture — deceptively simple, endlessly debated (every chef claims the definitive recipe), and absolutely irresistible.