Patatas Bravas with Mayonnaise-Style Aioli

Place a large baking tray in the oven and preheat to 220°C — the tray must be fully preheated before the potatoes go on it. A cold tray produces potatoes that sit in their own moisture for the first 5–10 minutes of oven time, steaming rather than crisping at their base. A properly hot tray sets the bottom face of each potato piece immediately on contact, producing the beginning of the crust within the first few minutes. While the oven heats, cut the 800g of potatoes into irregular rustic chunks approximately 2–3cm in their largest dimension. Irregular shapes are specifically preferable over uniform cubes: the uneven edges, corners, and angles create significantly more surface area per piece and the rough-edged surfaces develop more crispy contact points with the hot tray than the smooth flat faces of precisely cut cubes. Place the cut potatoes in a large pot of cold, generously salted water. Bring to a gentle boil and cook for 6–8 minutes — until the exterior of each potato shows clear softening and is easily pierced with a knife tip, but the centre remains firm and the potato holds its shape when lifted. The parboiling is the preparation technique that produces patatas bravas’ specific combination of fluffy interior and shatteringly crisp exterior. Without parboiling, even 45 minutes of oven roasting from raw produces a potato that is evenly firm throughout rather than the distinct fluffy-inside-crispy-outside contrast. The parboiled surface — partially cooked, starchy, slightly roughed — is specifically what the oven then converts to the crunchy crust.

Drain thoroughly and allow the potatoes to sit in the empty pot with the heat off for 1–2 minutes so the residual heat evaporates the surface moisture — wet potatoes produce steam in the oven rather than crispness. Then shake the potatoes vigorously in the pot — tossing them against each other and the pot’s surface — for 15–20 seconds. The shaking further roughens the exterior surface, creating the textured, slightly frayed edges that produce maximum crispness during roasting.

Carefully remove the preheated baking tray from the oven. Add the 2 tbsp of olive oil directly to the hot tray — it should sizzle immediately on contact. Add the drained, roughed potatoes and toss with the 1 tsp of salt and ½ tsp of black pepper, spreading them in a single layer with space between each piece. Any pieces touching or overlapping will steam against each other rather than crisping. Spray lightly with neutral oil if desired for additional crispness. Return to the 220°C oven. Roast for 35–45 minutes, turning once or twice during cooking so multiple faces develop crust and colour. The potatoes are ready when every visible surface is deeply golden-brown to light amber and the edges show slightly darkened crisping. The exterior should be genuinely crunchy — not simply golden, but producing a clear sound when two pieces are tapped together. Air fryer option: cook at 200°C for 18–25 minutes, shaking the basket at the halfway point. The air fryer’s forced-circulation produces exceptional crispness at a shorter time than the oven — specifically recommended if available.

While the potatoes roast, prepare the bravas sauce. Heat the 2 tbsp of olive oil in a medium saucepan over medium heat. Add the finely diced white onion and cook for 6–8 minutes, stirring occasionally, until completely softened and lightly golden at the edges — fully cooked onion provides the sweet, aromatic base without the raw pungency and excess moisture of under-cooked onion. Add the 3 minced garlic cloves and cook for 30 seconds until fragrant. Add the 25g of tomato paste and cook for 2 minutes, stirring constantly, until the paste darkens slightly and smells sweeter and more concentrated — the same blooming technique applied throughout this recipe collection. Add the 1 tsp of sweet paprika, 1 tsp of smoked paprika, and ½ tsp of cayenne directly into the tomato paste and oil. Stir for 20–30 seconds until the spices bloom and become fragrant. The dual-paprika combination is the specifically Spanish flavour of bravas sauce — sweet paprika for colour and mild fruity sweetness, smoked paprika for the distinctly Spanish smoky depth that cannot be produced by any single paprika variety alone. Add the 300g of crushed tomatoes and 60ml of water. Stir to combine thoroughly. Reduce heat to medium-low and simmer for 15–20 minutes, stirring occasionally, until the sauce has thickened visibly — the bubbling has changed from rapid to slow, thick pops and a spoon drawn through the sauce leaves a momentarily clear trail. Add additional water only if the sauce becomes very thick before the full simmer time is complete. Blend the sauce — using an immersion blender, blender, or small food processor — until mostly smooth but still retaining slight texture. The correct consistency for bravas sauce is between smooth pasta sauce and chunky salsa — a slightly rustic, not-completely-silky result that coats the back of a spoon and holds a trail when a finger is drawn through it.

Stir in the 1 tbsp of sherry vinegar after blending and off the heat — adding it at the end preserves its specific sharp, slightly oxidised, nutty acidity. Sherry vinegar cooked into the sauce during the simmer loses its volatile acidity and produces a flat background note; added at the end it provides a vivid, specifically Spanish acidic finish. Season with salt and pepper.

For the complete technique — including the garlic-lemon maceration, the proper incorporation of the olive oil, and the final seasoning balance — follow the full Mayonnaise-Style Aioli recipe. Summary: Combine the minced or grated garlic with the lemon juice and allow it to rest briefly to mellow the garlic’s sharpness. Add the mayonnaise and Dijon mustard and mix until completely smooth. Slowly whisk in the extra-virgin olive oil until the sauce becomes glossy, creamy, and fully incorporated. Season with salt and freshly cracked black pepper to taste, then refrigerate for 15–30 minutes before serving to allow the flavors to fully develop. The finished aioli should be thick enough to hold its shape when spooned and provide a cool, rich contrast to the hot crispy potatoes and smoky bravas sauce. In patatas bravas, the aioli is not the dominant flavor but rather the balancing component — its creamy texture softens the heat and acidity of the bravas sauce while adding richness to every bite.

Pile the crispy potatoes into shallow serving bowls or onto a shared tapas plate. Spoon the warm bravas sauce generously over the centre of the potatoes — covering the majority of the pile but deliberately leaving some crispy edges exposed so the textural contrast between the sauced and unsauced areas is visible and available in every serving. Add a generous spoonful of the mayonnaise-style aioli alongside the sauced potatoes — separated from the bravas sauce so each can be encountered individually in some bites and combined in others. Dust lightly with sweet paprika or chili powder. Scatter chopped parsley or chives. Drizzle a small amount of olive oil if desired. Serve immediately. Patatas bravas is a textural dish — the contrast between the crunchy potato, the warm spiced sauce, and the cold creamy aioli exists only in the window immediately after assembly. Potatoes that have sat in the bravas sauce for 10 minutes are soft throughout; potatoes eaten immediately retain the specific crispy-sauce-cream combination that makes the dish specifically compelling.