
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
Smoked Paprika
$8 At Hive
Cayenne
$11 At Amazon
Sherry Vinegar
$18 At Amazon
Microplane
$16 At Amazon
Recipe information
Yield
Makes 1 ½ quarts
Ingredients
Preparation
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.