rustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & saucesrustic «patatas bravas» with baby potatoes & sauces

Experience a no-peel, zero-waste twist on the classic Spanish tapas dish: this high-crunch yet tender double-fried version comes with two updated sauces !

There’s something magical about waking up to market day in Paris, when the sounds of metal poles and the scents of olives, rotisserie meats, fresh fruits, herbs, and earthy vegetables fill the streets. Recently, I’ve skipped pricier produce in favor of humble, hearty roots—onions, carrots, turnips, parsnips, beets, garlic and potatoes.

Often, the most flavorful parts are those people usually toss. For this recipe, whole baby potatoes keep their skins—paying rustic homage to traditional Spanish tapas bars.

After boiling, lightly cracking just the skins and then deep-frying the potatoes twice creates a crunchy, golden crust perfect for catching the two standout sauces : a rich, smoky, spicy bravas and a creamy, garlicky allioli.

Both sauces have been adapted for modern tastes. Two kitchen hacks make them easier : you’ll prepare enough for multiple batches of potatoes, but the sauces freeze well (except allioli) or enhance other dishes like stews or sandwiches.

Bravas sauce uses the French "pincer le concentré" method, browning tomato paste until deeply savory, though tomatoes weren’t always in classic bravas, they add depth and help the sauce stick.

For allioli, there’s a quick two-minute recipe with an egg, like mayonnaise, instead of the traditional eggless version, which is fussier and less stable. You can also use store-bought mayo with garlic and lemon for smaller batches.

This dish offers the contrasting pleasures of crispy skin and tender potato, fiery red sauce and pale creamy allioli, inspired by travels through Spain and market days in France.

Shared small plates : tapas, pintxos, petiscos, mezze, antipasti, cicchetti, hors d’oeuvres, kemia, mquabel, and many more across the Mediterranean and beyond, will always be irresistible to me ! … :)

rustic «patatas bravas» with baby potatoes & sauces

07.02.2026

500 grams (5-6 servings)

ingredients

potatoes (400 grams total after frying twice) :

  • 500 grams (30 pieces or 3 ½ cups) whole baby potatoes
  • 2,5 grams (½ tsp) baking soda (to break down the surface starch)
  • 22,5 grams (1 ½ tbsp) coarse sea salt (for the parboil) 
  • 1,5 liters (6 cups) water
  • 1 liter (4 cups) light olive or pomace or neutral vegetable oil (for deep
  • frying)
  • 5 grams (1 tsp) flaky sea salt (garnish)
  • 2,5 grams (2 tbsp) fresh flat-leaf parsley, finely chopped (garnish)

bravas sauce (250 grams total) :

  • 45 ml (3 tbsp) extra virgin olive oil
  • 45 grams (3 tbsp) onion, grated
  • 12 grams (2-3 whole cloves or 1 tbsp) garlic, crushed
  • 22,5 grams (1 ½ tbsp) tomato paste
  • 7,5 grams (1 tbsp) all-purpose flour
  • 5 grams (2 tsp) smoked sweet paprika (dulce) 
  • 2,5 gram (1 tsp) smoked hot paprika (picante)
  • 250 ml (1 cup) chicken and/or vegetable stock, warm
  • 10 ml (2 tsp) sherry vinegar
  • 1 gram ( ¼ tsp) fine sea salt
  • 1 gram (¼ tsp) sugar
  • 1 gram (¼ tsp) black pepper

allioli (325 grams total) :

  • 50 grams (1 medium) egg, room temperature
  • 120 ml (½ cup) light olive oil
  • 120 ml (½ cup) sunflower oil
  • 20 grams (3-4 whole) cloves garlic, smashed into a fine paste
  • 10 ml (2 tsp) lemon juice 
  • 5 grams (1 tsp) fine sea salt

instructions

potatoes :

  • clean and rough up the potatoes with a brush and rinse well and then place the whole potatoes in a pot of cold water with the baking soda and the salt and bring to a boil (it will take 12-15 minutes) and boil for 10 to 12 minutes until tender but still firm in the center
  • drain and let them steam dry completely (no cold water rinsing)
  • use the back of a spoon or the base of a glass to very gently "crack" each potato (to break the skin but keep them in one piece) and set aside 
  • for the first fry : heat your oil to 160°C (320°F), fry the potatoes in batches for 5-6 minutes. they should be cooked through but not yet brown. remove and rest on a wire rack for at least 15 minutes (or set aside for longer)
  • for the second fry (only before serving) : increase the oil heat to 190°C (375°F). drop the potatoes back in for 6-7 minutes (or up to 10 minutes maximum) until they turn a deep, mahogany gold
  • drain on paper towels and sprinkle them immediately with some flaky sea salt

bravas sauce :

  • heat the oil in a saucepan over medium-low heat, add the onion and cook for 7–10 minutes and add the garlic for the last minute
  • sprinkle the flour over the onions and garlic and stir constantly for 1–2 minutes, to "toast" the flour 
  • stir in the tomato paste and both paprikas. stir quickly for 1 minute until the mixture looks like a thick, dark red paste 
  • slowly pour in the broth , only a little at a time, whisking constantly (it will thicken almost instantly at each time, then loosen up again with each addition) until it becomes a smooth, silky sauce
  • add the vinegar, sugar, salt and pepper and let it simmer on low for 5 minutes until thicker but if it’s too thick, add a splash more broth (it should be thick enough to sit on top of a potato like a blanket) and  if you like, use a hand blender o blend the sauce until it is perfectly silky and finally reserve in a bowl or squeeze-bottle when cooled down
  • *note : you will have enough sauce for a second batch of baby potatoes, so freeze the remaining sauce for another time or make a bravas chorizo chickpea stew soon …

allioli :

  • place the egg, garlic, lemon juice and salt into a tall, narrow jar and slowly pour in the oil and let oit sit until the oil rises above the other ingredients
  • lower an immersion blender to the very bottom and whirl on high speed without moving it for 15 seconds.
  • once a thick white cream forms at the base, slowly lift the blender to emulsify the remaining oil
  • *note : you will have much more allioli than what is needed for 500 grams of baby potaoes, so either make another batch of potatoes soon or simply use the allioli in sandwiches, etc. …

plating/assembly :

  • spread a generous layer of the cold allioli across the entire bottom of a flat serving plate, or drizzle in a thick spiral
  • heap the hot, double-fried cracked potatoes into a rustic pile on top of the allioli cream
  • drizzle the warm or room-temperature bravas sauce over the potatoes, letting it gatherl into the cracks
  • finish with a shower of finely chopped parsley and an additional pinch of flaky sea salt.

storage & reheating :

  • storage : keep sauces in separate airtight containers in the refrigerator; potatoes and allioli will last 3 days; bravas sauce lasts 5 days (you can freeze bravas sauce but not allioli)
  • reheating : reheat the baby potatoes in a traditional oven at  200°C  (400°F)  for 7-8 minutes or use an air fryer at 200°C for 5 minutes to restore the crunch.