Basque Potato Salad Recipe: Peppery Paprika and Garlic Crunch

This Basque potato salad recipe brings the smoky, garlicky flavors of Spain's northern coast to your kitchen table. 🌟 The secret lies in perfectly boiled potatoes tossed with sweet paprika, crispy fried onions, and a touch of garlic that transforms simple ingredients into a dish with restaurant-quality depth.

I first tasted this version in a Basque countryside restaurant, where it was served alongside grilled fish—a combination that became my favorite.

The recipe begins with potatoes boiled until tender but still holding their shape, then tossed with a vibrant mixture of smoked paprika, garlic, and olive oil. The star of the dish, however, is the crispy fried onions that add a satisfying crunch with every bite.

This dish is more than just a salad—it's a celebration of Basque culinary traditions that balances smoky, sweet, and savory flavors in perfect harmony.

What makes this recipe special is its versatility—it works as a standalone dish or pairs beautifully with grilled meats, fish, or even a simple green salad.

The smoky paprika gives it a distinctive flavor that sets it apart from other potato salads, while the garlic and olive oil add layers of richness. Once you try this version, you'll understand why it's a staple in Basque homes and restaurants alike.

Ready in about 45 minutes, this dish is perfect for weeknight dinners or special gatherings. The ingredients are simple, but the technique ensures a flavorful result that will impress even the most discerning eaters.

Let's get started on creating this Basque classic that brings a taste of Spain to your kitchen.

Ingredients for basque potato salad

Simple ingredients with restaurant-quality depth—just 12 things for smoky, garlicky Basque flavor.

The potatoes are the foundation, so grab Russet potatoes—they hold up best to boiling and frying. Look for medium-sized ones at Trader Joe's or your local grocery store's produce section. The sweet paprika is non-negotiable here—Penzeys has a great smoked variety if you want to splurge, but the regular grocery store stuff works too. I always grab extra because it's so versatile. For the onions, yellow onions give the best crunch when fried—red onions work but turn pinkish when cooked. The garlic? Six cloves is perfect for this batch, but don't skimp on the mincing—this is where the magic happens.

No smoked paprika? Sweet paprika plus a pinch of cayenne gets you close, but it won't be quite the same. Running out of white vinegar? Apple cider vinegar works in a pinch—just use the same amount. Fresh parsley wilting? Dried parsley at one-third the amount saves the day, though fresh is definitely better. The bay leaves are optional but add a subtle depth to the potatoes—skip 'em if you're in a hurry. For the onions, frozen diced onions can be used if you're short on time, but they won't be as crispy. The thyme? Fresh is ideal, but dried thyme works if that's what you've got—just use half the amount.

Boiled potatoes keep in the fridge for 3-4 days if stored in cold water, but they're best fresh. The fried onions? Crispy for 2 days max—after that, they get soggy. I like to make the dressing ahead and store it separately, then toss everything together right before serving. The whole salad keeps for 4-5 days in the fridge, but honestly, it's best eaten within 2 days when the onions are at their crispy peak. Leftovers? Freeze for up to 3 months—just reheat the potatoes gently and crisp the onions fresh.

Step-by-step instructions for Basque potato salad

Here's how to make this vibrant, peppery salad with perfectly crispy potatoes and bold flavors.

Place the 2.5 lb Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add the 2 whole Bay Leaves and 1.5 tsp Salt. Bring to a boil over high heat, then reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.

I like to check for doneness by piercing with a knife—the potatoes should be tender but still hold their shape. Drain immediately and let them cool slightly before handling. Don't skip this cooling step; warm potatoes will release too much starch when chopped.

Heat 0.5 cup of the Extra-Virgin Olive Oil in a large skillet over medium heat. Add the 2 whole Yellow Onions (thinly sliced) and cook for 10-12 minutes, stirring occasionally, until golden brown and crispy around the edges. Remove from heat and set aside.

Here's the thing—don't rush this step. The onions need to caramelize properly to give that signature Basque crunch. If they start to burn, reduce the heat slightly. You want them to be sweet and crisp, not bitter.

In a large bowl, whisk together the remaining 0.25 cup Extra-Virgin Olive Oil, 2 tbsp Sweet Paprika, 6 cloves Garlic Cloves (minced), 1 tbsp White Vinegar, 1 tbsp Red Wine Vinegar, 0.5 tsp Dried Thyme, 0.5 tsp Black Pepper, and 1.5 tsp Salt. Let this mixture sit for 5 minutes to allow the flavors to meld.

This is where the magic happens—the paprika and garlic infuse the oil, creating that signature Basque flavor. If you're using smoked paprika, you'll get even deeper, richer notes. Give it a taste and adjust seasoning if needed; you can always add more salt or vinegar.

Cut the cooled potatoes into 1-inch chunks and add them to the dressing mixture. Toss gently but thoroughly to coat every potato evenly. Fold in the crispy onions and 0.25 cup Fresh Parsley (chopped). Let the salad sit for 10 minutes to allow the flavors to develop fully.

I know it seems like too much oil, but trust me—it's what makes this salad so rich and satisfying. The potatoes will absorb just enough to get that perfect crisp-tender texture without being soggy. Taste again before serving; sometimes the flavors need a little more brightness, so a splash of vinegar can work wonders.

Cover the salad and refrigerate for at least 30 minutes (or up to 4 hours) before serving. This resting period allows the flavors to truly meld together and the potatoes to absorb the dressing without getting mushy.

When ready to serve, give it one final toss and check the seasoning. The potatoes should be crispy outside with a tender center, and the onions should still have that satisfying crunch. Garnish with extra parsley if desired, and serve with crusty bread or grilled meats for the ultimate Basque-style meal.

Creative variations of this recipe

Spicy Chorizo Twist

For a bold, smoky kick, stir in ½ cup diced chorizo (about 2 oz) when frying the onions. Cook it with the onions until crispy—it’ll infuse the salad with deep, savory notes.

I like using Spanish chorizo from the deli section at Whole Foods for that authentic Basque flavor. Add it to the salad just before serving so it stays crisp rather than rubbery. 🌶️

Anchovy-Infused Depth

Traditional Basque versions often include anchovies for umami richness. Finely chop 2 anchovy fillets and fold them into the dressing along with the paprika and garlic. The saltiness balances the sweetness of the potatoes beautifully.

If you’re new to anchovies, try Boquerones brand—they dissolve perfectly into the oil without any fishy aftertaste. Trust me, this tiny addition makes a huge difference!

Green Pepper Addition

Add ½ cup diced green bell pepper to the fried onions for a touch of sweetness and crunch. It pairs perfectly with the smoky paprika and crispy onions, adding a fresh, vibrant note.

I like to use green bell peppers because they hold up well during frying, but red peppers work too if you want a slightly sweeter flavor. Just add them with the onions and fry until tender-crisp.

Herb Variations

Swap out parsley for chopped fresh thyme or cilantro to change up the herb profile. Thyme adds an earthy depth that complements the paprika, while cilantro brings a bright, citrusy contrast.

For a more traditional Basque touch, try fresh marjoram—it’s a staple in Basque cooking and pairs wonderfully with the other flavors. Use about ¼ cup chopped for a similar garnish effect.