Basque Potato Salad Recipe: Smoky Paprika and Garlic Crunch

This Basque potato salad recipe brings the bold flavors of Spain’s Rioja region to your table with smoky paprika, garlic, and crispy fried onions. The secret lies in slow-cooking onions and peppers until deeply caramelized, creating a rich base that transforms humble potatoes into something extraordinary.

Unlike creamy American versions, this dish balances earthy textures with bright vinegar and rich olive oil—each bite delivers smoky depth and satisfying crunch.

The traditional technique starts with sautéing onions until golden, then adding garlic and red bell peppers for natural sweetness. Potatoes are boiled until tender but hold their shape, then tossed with the aromatic mixture and a touch of vinegar for brightness.

The result is a salad that’s hearty enough to stand alone or pair perfectly with grilled meats, making it ideal for tapas gatherings. Every element—from the crispy onions to the tender potatoes—works together for a dish that’s both rustic and refined.

What sets this recipe apart is the balance of textures: creamy potatoes meet crispy fried onions, while the vinegar and olive oil dressing ties everything together. The smoky paprika adds warmth without overpowering, and the garlic infuses every bite with aromatic depth.

This isn’t just a side dish—it’s a flavor experience that transports you to the Basque Country with every forkful.

For an extra touch, consider adding hard-boiled eggs or Kalamata olives to deepen the flavor profile. Serve at room temperature to let the flavors meld, or enjoy it warm as part of a hearty meal.

The versatility of this dish makes it perfect for weeknight dinners or festive gatherings—wherever you serve it, it’s sure to become a family favorite.

Ingredients for basque potato salad

Smoky paprika, caramelized onions, and crispy potatoes—this Basque salad packs bold Rioja flavors in every bite.

The potatoes are the star, so Yukon Golds are ideal—their buttery texture holds up perfectly. Boil them whole with skins on for extra rustic flavor, then slice while still warm. For the onions, patience is key—slow-cook them until deep golden brown, almost caramelized. Trader Joe's sells pre-sliced onions if you're short on time, but fresh is always better. The red bell peppers should be firm and vibrant—Heirloom varieties add extra sweetness. If you can't find them, regular red bells work fine. Toast the garlic until it's just fragrant, not browned—this prevents bitterness.

No smoked paprika? Regular paprika plus a pinch of cayenne mimics the smoky depth. Running out of red wine vinegar? Apple cider vinegar works in a pinch. Fresh parsley is ideal, but dried parsley at one-third the amount gets you close. For extra crunch, swap the olives for crispy fried shallots—they add a similar texture. The eggs are optional but add richness; if you skip them, boost the olives to 0.75 cup for a similar effect. The olive oil should be extra-virgin—cheap oil makes the salad taste flat.

This salad tastes even better the next day as flavors meld. Store leftovers in an airtight container for up to 4 days in the fridge. For make-ahead prep, caramelize the onions and peppers a day ahead—they keep well in the fridge. Reheat gently if serving warm, but room temperature is perfect for letting the smoky flavors shine. Portion into containers for easy tapas servings, or serve family-style at gatherings. The crispy onions stay crunchy for 2 days if stored separately.

Step-by-step instructions for Basque potato salad

Here's how to make this vibrant, smoky potato salad with crispy textures and bold flavors.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 20-25 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing—don't cut into them to check doneness. Instead, gently press with your finger. When they yield slightly but don't crumble, they're ready. Drain immediately and let them cool for 5 minutes before peeling. I like to peel them under cool running water to prevent sticking, then cut into 1-inch chunks. This size keeps them substantial but still bite-sized.

Heat 1 cup Extra-Virgin Olive Oil in a large skillet over medium-low heat. Add the 2 whole Yellow Onions, sliced thinly, and the 2 whole Red Bell Peppers, diced. Cook for 20-25 minutes, stirring occasionally, until the onions are deep golden brown and the peppers are tender. This slow cooking process develops their natural sweetness.

About halfway through, sprinkle with 1 tsp Salt to help draw out moisture. You'll know they're done when they smell intensely sweet and the onions are almost crispy around the edges. Remove from heat and let cool for 10 minutes—this prevents the salad from getting too warm when you mix everything together.

In the same skillet, reduce heat to low and add the 8 cloves Garlic Cloves, minced. Toast for 1-2 minutes until fragrant and just beginning to turn golden. Be careful not to burn them—this happens fast! Immediately transfer the garlic to a bowl and let it cool.

In a separate bowl, whisk together the toasted garlic, 0.5 cup Red Wine Vinegar, 2 tbsp Smoked Paprika, and 0.5 tsp Black Pepper. Slowly drizzle in 1/4 cup of the Extra-Virgin Olive Oil (reserve the rest for later) while whisking continuously. This creates a rich, smoky base that ties all the flavors together. Taste and adjust seasoning if needed—you might want to add a pinch more salt.

In a large mixing bowl, combine the cooled potatoes, caramelized onions and peppers, and the garlic dressing. Gently fold everything together until evenly distributed. The potatoes should be well-coated but still hold their shape. If the mixture seems dry, add 1-2 tablespoons of the reserved olive oil to help bind it.

Cover the bowl and refrigerate for at least 2 hours, preferably overnight. This chilling time allows the flavors to meld perfectly and the potatoes to absorb the smoky dressing. The longer it sits, the better the taste—trust me on this one. Don't skip this step, or the salad will taste flat and underseasoned.

Before serving, chop the 0.25 cup Fresh Parsley and the 0.5 cup Kalama Olives (if using). Gently fold these into the salad along with the 4 whole Hard-Boiled Eggs, sliced into wedges. The parsley adds a fresh contrast to the smoky flavors, while the olives and eggs add a satisfying crunch and richness.

Serve the salad chilled in individual bowls or as a side dish for grilled meats. The contrast of warm, caramelized vegetables with cool potatoes makes this salad truly special. Each bite delivers layers of smoky paprika, garlicky depth, and bright vinegar—perfect for any summer gathering or picnic. Enjoy it immediately for the best texture and flavor!

Perfect pairings for basque potato salad

Smoky Pairings

Pair this Basque potato salad with grilled chorizo-wrapped lamb chops—the smoky paprika in the salad mirrors the charred edges of the meat. I love serving it with Spanish-style grilled ribs too, as the sweetness of the ribs contrasts beautifully with the salad's tangy vinegar.

For a vegetarian option, try it alongside smoked manchego cheese and crusty sourdough bread. 🔥

Wine Pairings

A crisp Rioja Blanco (white Rioja) is ideal—its citrus notes complement the salad's smoky depth. I reach for Viña Ardanza Blanco or Muga Blanco for their bright acidity. For red wine lovers, a light Tempranillo like Marqués de Cáceres works perfectly, balancing the salad's bold flavors without overpowering. 🍷

Beer Pairings

A Spanish lager like Estrella Galicia or Alhambra Reserva cuts through the richness with its clean, crisp finish. For craft beer fans, a hazy IPA with citrus notes (like Green Flash Hazelnut IPA) adds a fun contrast. Avoid heavy stouts—they’ll clash with the salad’s bright vinegar. 🍺

Tapas Pairings

Serve this salad alongside pan con tomate (toasted bread with tomato) and anchovy tapas for a full Basque spread. The crispy onions in the salad pair wonderfully with the salty, umami punch of anchovies. For a seafood twist, add grilled calamari or garlic shrimp skewers. 🌟

Cheese Pairings

Top individual servings with Idiazábal cheese (Basque sheep’s milk cheese) for a melty, smoky finish. A sprinkle of crumbled Manchego adds nutty depth, while freshly shaved Pecorino Romano brings a sharp contrast. For a creamy option, dollop with garlic aioli on the side. 🧀

Seasonal Additions

In summer, add cherry tomatoes and fresh basil> for brightness. In winter, swap olives for pickled red onions> and crispy bacon bits> for extra richness. The salad’s versatility makes it perfect year-round! ✨