Basque Potato Salad Recipe: Smoky Paprika and Garlic-Infused Crunch

This Basque potato salad recipe brings smoky paprika and garlic to your table with a texture that's crispy, tender, and utterly addictive. 🔥 My grandmother's handwritten notes mentioned this dish as her "Sunday supper secret"—simple ingredients, bold flavors, and a technique that transforms humble potatoes into something extraordinary.

The key? Slow-cooked potatoes infused with garlic and paprika, tossed with a tangy vinaigrette that cuts through the richness.

What sets this recipe apart is the Basque touch—smoked paprika for depth, fresh herbs for brightness, and a touch of vinegar that keeps the salad from feeling heavy.

Unlike creamy potato salads, this version relies on olive oil, garlic, and vinegar to create a dressing that clings to every potato while keeping them crisp at the edges.

The result is a dish that's hearty enough for a main course but light enough for a side—perfect for summer picnics or family gatherings.

By the time you're done, you'll have a salad that's vibrant, flavorful, and impossible to resist. The potatoes stay tender-crisp, the garlic and paprika infuse every bite with warmth, and the herbs add a fresh finish.

It's the kind of dish that tastes like a hug—comforting, familiar, and deeply satisfying. This is how I remember my grandmother's kitchen: simple, bold, and full of love.

Serve it alongside grilled meats, fresh bread, or on its own as a star of the meal. The beauty of this recipe is its versatility—it's rustic enough for a farmhouse table but elegant enough for a dinner party. Let's get cooking!

Ingredients for basque potato salad

Simple ingredients, bold flavors—this Basque potato salad transforms humble potatoes into something extraordinary.

The potatoes are everything here. Yukon Golds are perfect—they hold their shape while staying tender-crisp. Grab a 3-pound bag from the grocery store or farmers market, and cut them into even 1-inch cubes (no need to peel). For the smoked paprika, Penzeys or La Boîte have the best quality, but any good smoked variety works. The garlic? Fresh is non-negotiable—jarred minced loses its punch. Roast the red bell pepper until charred for that smoky depth my grandmother swore by. If you're short on time, a quick broil in the oven works too.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close, but it won't be the same. Fresh herbs wilt fast, so buy just what you'll use—parsley and thyme keep for about a week in the fridge, wrapped in damp paper towels. The shallots can be swapped for regular onions, but they're sweeter and less harsh. For the vinaigrette, red wine vinegar is key—apple cider vinegar works in a pinch, but it'll taste different. If you're making this ahead, hold off on adding the fresh herbs until serving—they'll keep their brightness longer.

This salad tastes even better the next day—flavors meld beautifully. Store the potatoes and dressing separately in the fridge for up to 3 days, then toss together before serving. The dressing keeps for 1 week in a sealed jar. For leftovers, I like to reheat the potatoes in the oven at 375°F for 10 minutes to crisp them back up. Serve at room temperature for the best texture—it's worth the 10-minute wait.

Step-by-step instructions for Basque potato salad

Let's create this smoky, garlicky masterpiece that balances crispy roasted potatoes with a tangy vinaigrette.

Preheat your oven to 425°F and line two large baking sheets with parchment paper. Toss the 3 lb Yukon Gold Potatoes (cut into 1-inch cubes) with 0.5 cup of the Extra-Virgin Olive Oil, 1.5 tsp Salt, and 0.5 tsp Black Pepper until evenly coated. Spread them in a single layer—no overlapping!

Roast for 30-35 minutes, stirring halfway, until the edges are golden brown and the potatoes feel tender when pierced with a fork. Here's the thing—don't rush this step. The potatoes need that crispy exterior and fluffy interior to make this salad sing. Real talk: if they're still pale inside, give them another 10 minutes of roasting.

While the potatoes roast, place the whole Red Bell Pepper and 2 whole Shallots (peeled and halved) on a separate baking sheet. Drizzle with 1 tablespoon of the remaining Extra-Virgin Olive Oil and roast at 425°F for 20-25 minutes until the pepper skin blackens and the shallots soften.

Transfer the roasted pepper and shallots to a bowl, cover with plastic wrap, and let them steam for 10 minutes. This makes peeling the pepper and mincing the shallots effortless. Use your fingers to remove the charred skin from the pepper, then dice it finely. Mince the shallots until you have about 2 tablespoons of finely chopped shallots—this is your aromatic base for the vinaigrette.

Heat 2 tablespoons of the remaining Extra-Virgin Olive Oil in a small skillet over low heat. Add the 8 cloves Garlic Cloves (smashed but not minced) and cook for 3-4 minutes until fragrant but not browned. Watch closely—garlic burns fast! Remove from heat and let cool for 5 minutes.

In a small bowl, whisk together the infused garlic oil, 0.25 cup Red Wine Vinegar, 1 tbsp Dijon Mustard, the roasted shallots, 2 tbsp Smoked Paprika, and 0.25 cup Fresh Thyme. Taste and adjust seasoning with more salt if needed. This vinaigrette should be tangy, smoky, and full of garlic flavor—it's the soul of this salad.

Transfer the roasted potatoes to a large serving bowl. Drizzle with the remaining 0.25 cup Extra-Virgin Olive Oil and toss gently to warm them through. Add the roasted red bell pepper and toss again. Here's where it gets fun—fold in the vinaigrette until everything is evenly coated.

Garnish with 0.5 cup Fresh Parsley and 0.25 cup Fresh Chives right before serving. The herbs add a fresh contrast to the smoky, roasted flavors. Serve immediately while the potatoes are still warm and crispy—this salad tastes best straight from the oven!

Common mistakes when making your basque potato salad

Overcooking the Potatoes

This is my biggest rookie mistake—letting those potatoes turn mushy. The key is 30-35 minutes at 425°F for perfect tender-crisp texture. I've learned to test with a fork: they should feel soft inside but still hold their shape.

If you see steam when you open the oven door, give them 5 more minutes at 375°F to crisp up again. Trust me, mushy potatoes ruin everything. 🥔

Skipping the Garlic Infusion

Raw garlic cloves in the dressing? Big mistake. Always infuse them in oil first—this softens their bite and deepens flavor. I used to just mince them raw, and the salad tasted harsh.

Heat 2 tbsp olive oil with 8 smashed cloves for 3-4 minutes until fragrant. Let it cool completely before mixing—this prevents the dressing from separating. 🧄

Using Low-Quality Smoked Paprika

Not all smoked paprika is created equal. Cheap brands taste like sawdust. I recommend Penzeys or La Boîte for that authentic smoky depth. If you're in a pinch, mix 2 tbsp regular paprika with ½ tsp liquid smoke, but it won't be the same.

The smoky flavor carries through the whole salad—don't skimp here. 🌶️

Adding Herbs Too Early

Fresh parsley and chives wilt fast when mixed in ahead of time. I used to add them right after tossing, but they'd turn sad and limp. Now I wait until serving—just 5 minutes before eating.

This keeps their bright color and crisp texture. Store herbs separately in the fridge if prepping ahead. 🌿

Uneven Potato Sizes

Uneven potato cubes = uneven cooking. Cut them all to exactly 1-inch pieces—no small chunks or big hunks. I use a mandoline for consistency, but a sharp chef's knife works too. Even cooking means every bite has that perfect crispy-tender balance. 🔪

Forgetting to Taste the Dressing

This one's a game-changer: always taste your vinaigrette before tossing with potatoes. The balance of vinegar, oil, mustard, and paprika needs adjustment. I usually need ½ tsp more salt or 1 tsp more vinegar to get it right. Trust your taste buds—this is where the magic happens. 💡

Frequently asked questions