Basque Potato Salad Recipe: Smoky Paprika and Garlic Infusion

This Basque potato salad recipe brings the bold flavors of Spain’s northern coast to your table with its signature smoky paprika and garlic infusion. 🔥 The dish starts with tender potatoes, charred peppers, and sautéed onions—all tossed in a bright dressing of olive oil, vinegar, and herbs.

What sets it apart is the deep, earthy aroma of smoked paprika, which transforms this simple salad into a tapas-worthy masterpiece.

The secret lies in the charring technique, which adds a subtle smokiness that’s essential to Basque cuisine. You’ll boil the potatoes until fork-tender, then sauté the peppers and onions until blistered and caramelized.

The dressing ties everything together with a balance of acidity and richness, ensuring every bite is vibrant and satisfying. This dish is traditionally served at room temperature, allowing the flavors to meld beautifully.

What makes this recipe stand out is its versatility—it works as a hearty side for grilled meats, a filling tapas platter, or even a light main dish when paired with a crisp green salad.

The smoky paprika and garlic create a depth of flavor that’s both comforting and sophisticated, perfect for any occasion. Whether you're cooking for a gathering or simply craving a taste of Spain, this potato salad delivers.

The best part? It’s easier than it sounds. With just a few simple ingredients and a little patience for the charring, you’ll have a dish that feels restaurant-quality. Serve it chilled or at room temperature, and watch as it becomes the star of your meal. Let’s get started!

Ingredients for basque potato salad

Six ingredients bring smoky Basque flavors to your table—no fancy prep, just bold taste.

The potatoes are the foundation, so Yukon Gold or baby potatoes make all the difference—they hold their shape and soak up the smoky dressing beautifully. For the charred peppers, red bell peppers work best, but yellow or orange will do in a pinch. Look for onions with vibrant color—yellow or red both work, but avoid anything with dry spots. The smoked paprika is non-negotiable here; Spanish smoked paprika from Penzeys or the bulk section at Whole Foods is worth the splurge for that authentic Basque flavor. Fresh garlic is a must—those pre-minced jars in the store just won't cut it.

No smoked paprika? Substitute with a mix of regular paprika and a pinch of liquid smoke—it won't be identical, but it'll get you close. Swapping red wine vinegar for apple cider vinegar? Add an extra pinch of sugar to balance the acidity. Fresh herbs wilt fast, so if you're prepping ahead, store them separately in damp paper towels until ready to use. The onions and peppers can be charred ahead and stored in the fridge for 3-4 days—just reheat gently before tossing with the potatoes. For extra richness, add a splash of sherry to the dressing.

This salad tastes even better the next day—flavors meld beautifully when chilled overnight. Store all components separately in airtight containers for up to 5 days in the fridge. The potatoes stay firmest if you parboil them just before serving, but you can boil them ahead and store them in cold water to keep them from turning mushy. For a crowd, double the recipe—it's perfect for picnics or potlucks. Serve at room temperature for the best texture, or chill for 30 minutes before serving if you prefer it cooler.

Step-by-step instructions for Basque potato salad

Here's the method—smoky, garlicky, and packed with vibrant flavors. Let's make this Basque classic come alive.

Start by charring the 2 whole red bell peppers over a gas flame or under a broiler until the skin blackens in spots. Place them in a bowl, cover with a plate, and let steam for 5 minutes—this makes peeling easy. Once cool, peel off the charred skin, remove stems and seeds, then finely chop.

In a large skillet, heat 0.25 cup of the extra-virgin olive oil over medium heat. Add the 1.5 whole yellow onions, sliced into thin rings, and cook for 15-20 minutes until deeply golden and caramelized. Real talk: don't rush this—those sweet, jammy onions are the flavor backbone. Remove from heat and set aside.

While the onions caramelize, boil the 2.5 lb Yukon Gold Potatoes in salted water until they're fork-tender—about 15-18 minutes. Drain immediately and let them steam-dry for 2 minutes in the colander. This prevents a gummy salad later.

Here's the thing—don't skip the drying step. I've learned the hard way that damp potatoes make for a watery salad. Once dry, cut the potatoes into 1-inch chunks and return them to the pot. Toss them with 1 tbsp of the extra-virgin olive oil to keep them moist while we build the dressing.

In the same skillet (no need to clean it—those caramelized bits are flavor gold), reduce heat to low and add 0.5 cup of the extra-virgin olive oil. Add the 6 cloves of minced garlic and cook for 1 minute until fragrant but not browned. Add the 2 tbsp smoked paprika and stir for 30 seconds—you'll smell that deep, smoky aroma.

Pour in the 0.33 cup red wine vinegar and 2 tbsp lemon juice, then add the 1.5 tsp salt, 0.5 tsp black pepper, 1 tbsp fresh thyme, and 0.5 tsp dried oregano. Let this mixture simmer for 2 minutes until slightly thickened. Remove from heat and let cool for 5 minutes—this prevents cooking the potatoes further when mixed.

In a large bowl, combine the warm potato chunks, charred red peppers, and caramelized onions. Pour the warm dressing over everything and gently fold until evenly coated. Add the 0.5 cup chopped fresh parsley and mix one last time.

Let the salad cool to room temperature, then transfer to the refrigerator. Chill for at least 2 hours (overnight is even better). This resting time lets all the flavors meld together beautifully. When ready to serve, give it one final toss—you'll be rewarded with a salad that's smoky, garlicky, and perfectly balanced.

Common mistakes when making perfect results

Overcooking Peppers

Charred peppers should have blackened spots but still retain their shape—burning them completely turns them bitter and ashy. I’ve ruined a batch by leaving them too long under the broiler, and trust me, the flavor becomes unpleasant. Keep a close eye on them, turning occasionally for even charring. 🌶️

Skipping the Onion Caramelization

Rushing the onions by cooking them too quickly results in pale, bland rings instead of deep golden caramelization. This step is non-negotiable for authentic Basque flavor. I once cut it short and ended up with a salad that lacked that sweet, jammy depth.

Patience here transforms a good salad into a great one.

Underseasoning the Dressing

The dressing is where the magic happens, so don’t be shy with the salt and vinegar. I’ve made this mistake by underestimating how much acidity the potatoes and peppers absorb. Taste as you go—you can always add more salt or vinegar, but you can’t take it out.

Aim for a balance where the dressing shines but doesn’t overpower the other ingredients.

Not Drying the Potatoes

Damp potatoes turn a salad into a soggy mess. After boiling, I always let them steam-dry in the colander for at least 2 minutes. This step is crucial for texture. If you skip it, your salad will be watery, and no amount of dressing can fix that.

Pro tip: Use a clean kitchen towel to pat them dry if you’re really worried.

Adding Dressing Too Early

Mixing the dressing with hot potatoes cooks them further and dilutes the flavors. Let everything cool to room temperature before combining. I’ve learned this the hard way—once, I tossed the dressing in too soon, and the potatoes turned mushy. Patience here ensures the perfect texture and flavor balance. ✨

Ignoring the Chill Time

This salad tastes best after chilling for at least 2 hours, ideally overnight. Skipping this step means the flavors won’t meld properly, and the salad will taste disjointed.

I’ve served it too soon, and while it was still edible, it never reached its full potential. Trust the process—your taste buds will thank you.

Frequently asked questions