Basque Potato Salad Recipe: Smoky Paprika and Garlic Vibrancy

This Basque potato salad recipe brings the vibrant flavors of Spain's northern coast to your table with smoky paprika and bold garlic. 🌟 My grandmother's handwritten notes revealed the secret to this dish: slow-cooked potatoes tossed with sweet peppers, onions, and just the right amount of olive oil.

The result is a salad that's hearty enough to stand alone but perfect as a side for grilled meats.

The traditional Basque method transforms simple ingredients into something extraordinary. We start with waxy potatoes that hold their shape beautifully, then layer in sautéed onions and peppers until they're tender but still vibrant.

The magic happens when we fold in the paprika-infused olive oil and garlic - that's where the smoky, aromatic character comes from. It's a dish that builds flavor gradually through careful preparation rather than relying on heavy seasoning.

What makes this potato salad truly special is its versatility. Serve it warm as a hearty appetizer or let it cool completely for a refreshing side dish. The flavors only deepen as it sits, making it perfect for meal prep.

Each bite delivers a perfect balance of earthy potatoes, sweet peppers, and that distinctive Basque smokiness that makes this more than just another potato salad.

This recipe is my interpretation of what I learned from my grandmother's notes, simplified for modern kitchens.

The technique might seem labor-intensive at first glance, but once you understand the rhythm of cooking the potatoes just until tender, sautéing the vegetables until they're soft but still bright, and finally combining everything with that paprika-infused oil, you'll see it's actually quite straightforward.

The result is a dish that's both comforting and sophisticated - exactly what I aim for in every recipe I share.

Ingredients for basque potato salad

Nine ingredients transform into this smoky Basque masterpiece—simple but unforgettable.

The potatoes are the foundation, so Yukon Golds are non-negotiable—they hold their shape beautifully while absorbing all those smoky flavors. Grab a bag from Whole Foods or your local market (they usually have them pre-washed), but if you can't find Yukon Golds, red potatoes work in a pinch. For the peppers, red or yellow bell peppers give the best sweetness—avoid green if you want that vibrant Basque color. The onions? Yellow onions are classic, but red onions add a pretty pop if you're serving this as a side. Pro tip: slice the peppers and onions together—they cook at the same rate and save you time.

No smoked paprika? Regular paprika plus a pinch of liquid smoke works, but it won't be quite the same. The garlic is where the magic happens—fresh is a must. If you're short on time, garlic powder at half the amount gets you close, but trust me, fresh makes all the difference. For the vinegar, red wine vinegar is ideal, but apple cider vinegar works too. The olive oil? Extra-virgin is essential—skip the cheap stuff, or the salad will taste flat. Fresh herbs are best, but dried thyme at one-third the amount works if you're in a bind. And if you're feeling fancy, add a pinch of saffron for that authentic Basque touch (it's worth the splurge!).

This salad tastes even better the next day—make a double batch and store it in the fridge. The potatoes keep their texture for 4-5 days, and the flavors meld beautifully. For meal prep, portion it into containers with a drizzle of olive oil on top to keep everything fresh. If you're serving it warm (which I highly recommend), reheat gently in the microwave with a splash of water to keep it moist. And if you have leftovers? Toss them into a frittata the next morning—it's a game-changer.

Step-by-step instructions for Basque potato salad

Here's how to create this vibrant, smoky dish with tender potatoes and bold flavors.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and 2 whole Bay Leaves, then bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily but still has a slight resistance.

This partial cooking prevents the potatoes from falling apart later. Drain immediately and let them cool slightly—you want them warm but not piping hot when you add them to the dressing. I like to shock them briefly in cold water to stop the cooking process completely, then drain again.

Heat 0.75 cup Extra-Virgin Olive Oil in a large skillet over medium heat. Add the 1 whole Yellow Onions and 2 whole Bell Peppers (sliced into strips) and cook for 8-10 minutes until softened and just beginning to caramelize. Remove from heat and let cool slightly.

In the same skillet, add 6 cloves Garlic Cloves (minced into a fine paste) and cook for 30 seconds until fragrant—don't let it brown or it'll turn bitter. Here's the thing—this step builds the foundation of your salad's flavor. I always remove the skillet from heat as soon as I smell the garlic to prevent burning.

In a large bowl, combine the cooled potatoes, sautéed vegetables, and garlic. In a separate small bowl, whisk together the 0.75 cup Extra-Virgin Olive Oil, 2 tbsp Red Wine Vinegar, 2 tsp Smoked Paprika, 0.5 tsp Black Pepper, 0.5 tsp Fresh Thyme, and 0.25 cup Fresh Parsley. Pour this dressing over the potatoes and toss gently but thoroughly.

The smoked paprika gives this salad its signature Basque flavor—don't skip this step! I like to let the salad sit for 10 minutes before serving so the flavors meld together. This waiting time makes a noticeable difference in the final taste.

Transfer the salad to an airtight container and refrigerate for at least 2 hours (or up to 24 hours). The longer it chills, the more the flavors develop. When ready to serve, give it one final toss to redistribute the dressing evenly.

This salad shines when served at room temperature or slightly chilled. The potatoes should be tender but hold their shape, and the dressing should coat each piece beautifully. Garnish with extra Fresh Parsley if desired—it adds a fresh pop of color and brightness that complements the smoky flavors perfectly.

Pro cooking tips for great basque potato salad

Potato Perfection

Start with Yukon Gold potatoes—they're waxy and hold their shape beautifully, which is crucial for this salad. Cut them into 1-inch cubes and parboil them until they're just tender—about 12-15 minutes. The key is stopping the cooking process immediately by shocking them in cold water.

This prevents them from turning mushy later. I learned this trick from my grandmother, who swore by it for keeping her potato dishes perfect. 🥔

Sautéing Secrets

Sauté the yellow onions and bell peppers together—they cook at the same rate and save you time. Cook them until they're soft but still vibrant, not browned. Remove them from the heat just as they start to caramelize to preserve their natural sweetness.

In the same skillet, add the minced garlic and cook for just 30 seconds—any longer, and it'll turn bitter. This step builds the flavor foundation, so don't rush it. 🔥

Smoky Dressing Magic

The smoked paprika is what gives this salad its authentic Basque flavor. Mix it with extra-virgin olive oil, red wine vinegar, and fresh herbs to create the dressing. Pour it over the warm potatoes and toss gently but thoroughly.

Let the salad sit for 10 minutes before serving—this waiting time allows the flavors to meld together beautifully. Trust me, it makes all the difference. 🌶️

Chilling for Depth

Transfer the salad to an airtight container and refrigerate for at least 2 hours—the longer it chills, the more the flavors develop. This is where the magic happens; the potatoes absorb the dressing, and the flavors become richer.

When ready to serve, give it one final toss to redistribute the dressing evenly. The result is a salad that's hearty, flavorful, and perfect for any occasion. ❄️

Garnish Like a Pro

Finish with a sprinkle of fresh parsley for a pop of color and brightness. This not only looks beautiful but also adds a fresh, herbaceous note that complements the smoky flavors.

A drizzle of extra-virgin olive oil on top adds a final touch of richness. This is the kind of detail that elevates a good salad to a great one. 💫

Make-Ahead Mastery

This salad tastes even better the next day, so make a double batch and store it in the fridge. The potatoes keep their texture for 4-5 days, and the flavors only get better.

For meal prep, portion it into containers with a drizzle of olive oil on top to keep everything fresh. If you're reheating, gently warm it in the microwave with a splash of water to keep it moist. It's perfect for lunches or as a side dish for dinner. 📅

Frequently asked questions