Fingerling Papas Bravas with Smoky Aioli

Students in Haven’s Kitchen’s tapas class learn to make this twist on classic Spanish fried potatoes. The lemony aioli gets its deep flavor from smoked paprika. There are usually lots of fried potatoes left over after the class, so chef David Mawhinney turns them into a luscious oversize frittata to serve at the coffee counter.

Slideshow: Terrific Tapas
  • Total Time:
  • Servings: 8


  • 3 pounds fingerling potatoes
  • Kosher salt
  • 2 large egg yolks
  • 1 small garlic clove, mashed to a paste or very finely grated
  • 2 tablespoons fresh lemon juice
  • 1/2 teaspoon finely grated lemon zest
  • 1 cup vegetable oil, plus more for frying
  • 1 teaspoon sweet smoked paprika, preferably pimentón de la Vera
  • 2 tablespoons finely chopped flat-leaf parsley
  • Maldon sea salt or other flaky salt

How to make this recipe

  1. In a very large saucepan, cover the potatoes with water. Generously season with kosher salt and bring to a boil. Simmer the potatoes until nearly tender, about 10 minutes. Drain and let the potatoes dry on paper towels. Transfer to a work surface and halve each potato lengthwise.

  2. Meanwhile, in a medium bowl, whisk the egg yolks with the garlic, lemon juice and zest. Gradually add the 1 cup of oil in a very thin stream, whisking constantly, until a thick, creamy sauce forms. Whisk in the paprika and season the aioli with kosher salt.

  3. In a large saucepan, heat 2 inches of vegetable oil until it reaches 350° on a deep-fry thermometer and line a baking sheet with paper towels. Working in batches, fry the potatoes until completely tender and lightly browned in spots, about 5 minutes. Using a slotted spoon, transfer the potatoes to paper towels to drain. Sprinkle the potatoes with parsley and Maldon salt and transfer to a bowl. Serve right away with the smoky aioli.

Make Ahead

The aioli can be covered and refrigerated for up to 3 days.

Suggested Pairing

Green apple–inflected cava.

Contributed By Photo © Fredrika Stjärne Published January 2013

Related Video

More Videos
How to Make Creamy Riced Potatoes

481252 recipes/fingerling-papas-bravas-smoky-aioli 2013-12-06T23:25:51+00:00 David Mawhinney frying|cocktail-party|game-day|spanish|appetizers-starters|6|fast|healthy|staff-favorite|snack january-2013 recipes,fingerling-papas-bravas-smoky-aioli 481252

Aggregate Rating value: 0

Review Count: 0

Worst Rating: 0

Best Rating: 5