Skip to main content

Bravas Potato Salad

5.0

(6)

Bravas potato salad with crumbled potato chips and parsley in a bowl.
Photo by Laura Murray

I know this is gonna sound so cliché, but I backpacked through Europe, and yes, it changed my life. This was a time before Airbnb, when I had to go to an internet café to log on and I carried an international phone card to call home. I took a one-way flight, bounced around with no itinerary, and had my Eat, Pray, Love moments. I ate papas bravas daily, the iconic tapa that you’ll find at every bar and restaurant. They are crispy fried potatoes covered in a spicy sauce that is either mayonnaise- or tomato-based, or even a combination of both. It gets a subtle warmth from pimentón picante, Spanish hot paprika, and an intense smolder from Pimentón de la Vera (PDO), a smoked variety from the Extremadura/La Vera region of Spain. Paprika is essential to Spanish cuisine, used in chorizo, paella, and stews, and as a dusting for nearly every tapa.

This potato salad is inspired by the flavors of all those papas bravas, even providing a fried crunch from crushed potato chips. If you can find real-deal Spanish pimentón, do go for it, but to keep things accessible, I opted for a combo of smoked paprika and cayenne pepper instead. The dressing will taste aggressively acidic at first, but add a pinch of salt at a time, toss, and taste. The salt will temper and balance the vinegar’s perky punch, while the potatoes gently break down into a creamy sauce.

This recipe was excerpted from ‘Start Here' by Sohla El-Waylly, one of the best cookbooks of 2023. Buy the full book on Amazon.

All products featured on Epicurious are independently selected by our editors. However, when you buy something through our retail links, we may earn an affiliate commission.

What you’ll need

Recipe information

  • Yield

    Makes 1 ½ quarts

Ingredients

35 small potatoes, like baby Yukon Golds, fingerlings, or creamers (about 2 lbs.)
½ cup Diamond Crystal kosher salt, plus more to taste
1½ Tbsp. smoked paprika, plus more for dusting
1 tsp. freshly ground black pepper
¾ tsp. cayenne pepper
⅓ cup extra-virgin olive oil
4 garlic cloves, peeled
3 Tbsp. sherry vinegar or red wine vinegar
3 Tbsp. spicy or Dijon mustard
3 Tbsp. mild honey, such as clover or wildflower
½ cup fresh parsley leaves and tender stems, plus sprigs for garnish
1 medium bag (about 9 oz.) kettle-style potato chips

Preparation

  1. Step 1

    Wash the potatoes and place them in a medium or large pot. Add enough cool tap water to cover, add the salt, cover, and bring to a simmer over high heat. Reduce the heat to maintain a gentle simmer and cook until easily pierced by a fork or cake tester, 17 to 20 minutes.

    Step 2

    Meanwhile, have a large heatproof bowl nearby. Measure the paprika, black pepper, and cayenne into a small bowl so you can easily dump them all into the oil once hot.

    Step 3

    In a small skillet, heat the olive oil over medium heat. Using a Microplane grater, grate the garlic into the oil and cook, stirring constantly, until the garlic begins to sizzle, about 1 minute. Add the spices and cook, stirring constantly, until aromatic, about 30 seconds. Scrape the content of the skillet into the heatproof bowl.

    Step 4

    Whisk the vinegar, mustard, and honey into the spiced oil and set aside.

    Step 5

    Once the potatoes are tender, drain them in a colander. While still warm, use a fork and your hands to roughly break each potato in half and add to the bowl with the dressing.

    Step 6

    Toss well to evenly coat in the dressing and taste. Add salt a big pinch at a time, toss, taste, and add more. Continue seasoning, tossing, and tasting until all the flavors are balanced and the potatoes are evenly coated in a creamy sauce. (If it tastes too acidic or spicy, you probably need more salt.)

    Step 7

    Serve warm or refrigerate for up to 3 days and serve chilled.

    Step 8

    Just before serving, roughly chop the parsley and stir in. Transfer to a shallow bowl and top with a couple big handfuls of crushed potato chips, dust with smoked paprika, and top with sprigs of parsley. Serve with extra chips on the side for guests to add more if needed.

Start Here-COVER.jpeg
Excerpted from Start Here: Instructions for Becoming a Better Cook © 2023 by Sohla El-Waylly. Excerpted by permission of Alfred A. Knopf, a division of Penguin Random House LLC. All rights reserved. No part of this excerpt may be reproduced or reprinted without permission in writing from the publisher. Buy the full book from Amazon or Penguin Random House.

See Related Recipes and Cooking Tips

Read More
These classic roasted potatoes get exceptional texture and bright flavor from roasting with stock and then with lemon juice.
Crispy tots topped with savory-sweet sauce, mayonnaise, furikake, scallion, and katsuobushi.
A pinch of sugar in the spice rub ensures picture-perfect grill marks with layers of flavor.
Who says latkes have to be potato? Brussels bring a delicious cruciferousness.
A little shrimp paste goes a long, long, long way in this delicious vegetable dish.
“This is my all-time favorite beet dish,” writes cookbook author Nisha Vora.
With haricots verts and crispy chickpeas, this two-bean salad will wow any party or potluck.
Inspired by the Basque pintxo, this great-on-anything salsa packs a punch.