Basque Potato Salad Recipe: Smoky Paprika and Garlic Crunch

This Basque potato salad recipe transforms humble potatoes into a smoky, garlicky masterpiece that steals every meal. The secret lies in slow-cooked potatoes infused with sweet paprika and olive oil, creating a dish that's hearty yet light enough to balance rich main courses.

I developed this version after years of testing traditional Basque techniques, ensuring home cooks can achieve restaurant-quality results with minimal effort.

The foundation begins with waxy potatoes cooked until tender yet still holding their shape, then tossed with a vibrant dressing of sweet smoked paprika, garlic, and sherry vinegar. This combination delivers the signature Basque flavors—earthy, slightly sweet, and deeply aromatic—without requiring specialized ingredients.

The recipe also incorporates a textural element that sets it apart: toasted almonds for crunch and fresh parsley for brightness.

What you'll end up with is a potato salad that's rich in flavor yet light enough to serve as a side or even a main dish when paired with grilled meats or fresh greens.

The potatoes develop a subtle smokiness from the paprika while maintaining their natural creaminess, creating a perfect balance of textures and tastes. This dish proves that potato salad can be sophisticated and deeply satisfying.

Perfect for picnics, barbecues, or as a side for Sunday roasts, this recipe scales beautifully for any gathering. The flavors only improve as it sits, making it ideal for meal prep. Let's get cooking—this Basque-inspired potato salad will become your new go-to recipe.

Ingredients for basque potato salad

Six ingredients transform simple potatoes into Basque-inspired smoky perfection with garlic and almond crunch.

The potatoes are the heart of this dish, so Yukon Golds are ideal—they hold their shape while soaking up flavor. Look for waxy varieties at Whole Foods or your local market's produce section, where they're often fresher. The sweet smoked paprika is non-negotiable for that authentic Basque taste; Penzeys or the bulk bins at Trader Joe's carry excellent quality. For the sherry vinegar, any dry variety works, but Spanish brands like La Casa del Vino elevate the dish. The garlic should be fresh—no jarred minced stuff here.

No sherry vinegar? White wine vinegar or apple cider vinegar work in a pinch, though the flavor will differ slightly. Running low on almonds? Toasted walnuts or pecans add a similar crunch. The mayonnaise can be homemade or store-bought, but Duke's or Hellmann's are reliable choices. For extra richness, stir in 1 tbsp of crème fraîche along with the mayo. The onions should be finely diced—no need to sweat them, just chop and toss. If you prefer a sharper flavor, red onion works too.

This salad keeps beautifully for 4-5 days in the fridge, with flavors deepening over time—perfect for meal prep. Store in an airtight container with the almonds sprinkled on top to maintain crunch. For serving, I like to press a layer of plastic wrap directly on the surface to prevent a soggy top. The potatoes can be pre-cooked and stored separately for 2 days, then tossed with the dressing just before serving for the best texture.

Step-by-step instructions for Basque potato salad

This method delivers perfectly seasoned potatoes with a smoky, crunchy finish every time.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add 1 teaspoon of the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for exactly 8 minutes. This partial cooking ensures the potatoes finish tender without turning mushy when dressed.

Drain immediately and transfer to an ice bath to stop the cooking process. The potatoes should be firm to the touch but still slightly underdone. This step is crucial—overcooking here leads to a gummy salad later. Let them chill for 10 minutes before proceeding, which helps them absorb the dressing more evenly.

In a large mixing bowl, whisk together the 0.5 cup extra-virgin olive oil, 2 tbsp sweet smoked paprika, and 6 minced garlic cloves. The paprika should dissolve completely, creating a vibrant red paste. Add the 0.25 cup sherry vinegar and 1 tbsp Dijon mustard, whisking until fully combined. This base forms the smoky backbone of the salad.

In a separate small bowl, combine the 0.25 cup mayonnaise, remaining 0.5 tsp salt, and 0.5 tsp black pepper. Gradually whisk this into the olive oil mixture until smooth. The dressing should be thick but pourable—if it's too stiff, add 1 teaspoon of water to loosen it. This two-stage mixing prevents the mayonnaise from breaking and ensures even distribution of all flavors.

While the potatoes cool, toast the 0.5 cup slivered almonds in a dry skillet over medium heat for 3-4 minutes until golden brown. Watch them closely—they burn quickly. Remove from heat and set aside to cool. The toasted almonds provide the signature crunch that distinguishes this Basque version from creamy American potato salads.

Finely dice the 1 whole yellow onion, aiming for pieces no larger than 1/8-inch. The small size ensures the onion distributes evenly without overwhelming individual bites. Set aside with the toasted almonds until ready to combine.

Add the cooled potatoes to the dressing bowl and gently fold with a wooden spoon until evenly coated. The potatoes should absorb the dressing completely—if they look dry, add 1-2 tablespoons of water to help distribute the mixture. Fold in the finely diced onion and toasted almonds, reserving 2 tablespoons of almonds for garnish.

Chill the salad in the refrigerator for at least 1 hour before serving. This resting period allows the flavors to meld and the potatoes to fully absorb the smoky dressing. The longer it chills, the better the texture becomes—this is where the magic happens. Real talk: Don't skip this step (I learned the hard way).

Just before serving, stir in the 0.25 cup chopped fresh parsley and sprinkle with the reserved toasted almonds. The parsley adds a bright contrast to the smoky flavors, while the almonds provide that final crunch. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of sherry vinegar to balance the flavors.

Serve immediately while the almonds are still crisp. The salad should be creamy but not soggy, with each bite delivering a perfect balance of smoky paprika, garlicky depth, and crunchy texture. This Basque-style potato salad stands up beautifully to grilled meats or as a standalone dish—it's the kind of recipe that gets better the next day as the flavors continue to develop.

Wine and beer pairings for this dish

Spanish White Wine

For this Basque-inspired dish, I always reach for a crisp Albariño from Rías Baixas—its bright acidity and citrus notes cut through the richness of the smoked paprika beautifully. Look for wines from producers like Pazo de Señorans or Martín Códax, which offer excellent quality at reasonable prices.

The mineral finish complements the dish's earthy flavors without overpowering them. 🍷

Dry Rosé

A dry rosé from Provence or Navarra (Spain) provides a refreshing contrast to the smoky paprika. I prefer wines with good acidity and subtle red fruit notes—Château d'Esclans or Bodegas Borsao are reliable choices.

The pale color won't clash with the salad's vibrant presentation, while the crispness balances the creamy texture perfectly.

Light Lager

For beer lovers, a crisp Spanish lager like Estrella Galicia or Alhambra Reserva works wonderfully. The clean, slightly malty profile cleanses your palate between bites of the rich potato salad.

If you prefer German beers, a Helles Lager from Bavaria offers a similar lightness that won't compete with the dish's bold flavors.

Sherry-Inspired Pairings

Since sherry vinegar is a key ingredient, consider pairing with actual sherry for a cohesive experience. A Fino sherry (dry and nutty) or Manzanilla (briny and crisp) enhances the dish's Basque roots. Serve slightly chilled to appreciate the wine's delicate aromas alongside the salad's smoky garlic notes. 💫

Avoid Heavy Reds

Skip bold red wines like Cabernet Sauvignon or Syrah—their tannins and intensity will clash with the delicate balance of smoked paprika and almond crunch. Even medium-bodied reds like Tempranillo can overpower the dish unless you prefer a heavier flavor profile.

Stick to whites, rosés, or light lagers for the perfect match.

Frequently asked questions