Salads
This Basque potato salad recipe brings smoky paprika and garlic to every bite, transforming simple boiled potatoes into a vibrant, flavor-packed dish. ✨ I first tasted it in a Basque country tavern, where the bold flavors and fresh ingredients made it an instant favorite.
The secret lies in the combination of smoked paprika, olive oil, and fresh peppers that create a dish as hearty as it is refreshing.
The recipe stays true to its roots while being simple enough for weeknight dinners. We start with boiled potatoes, then mix in finely chopped onions, bell peppers, and a generous amount of garlic.
The smoky paprika and olive oil base infuses the potatoes with deep, savory flavors, while a touch of vinegar brightens everything up. It's a dish that celebrates the Basque tradition of using local, fresh ingredients.
What makes this salad special is its versatility—it works as a light lunch, a hearty side, or even a main dish when paired with grilled fish or crusty bread.
The texture is a perfect balance of tender potatoes, crisp onions, and fresh peppers, all tied together with a dressing that's rich yet refreshing. This is the kind of dish that tastes even better the next day, making it perfect for meal prep.
Whether you're serving it at a summer picnic or as a side for a family dinner, this Basque potato salad delivers bold flavors without the fuss. The recipe is easy to adapt—add anchovies for extra umami or swap in vegan mayo for a plant-based version. Here's how to make it!
Ingredients for basque potato salad
Fresh potatoes, vibrant peppers, and smoky paprika create this Basque-inspired dish that's hearty yet refreshing.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Yellow Onion 🧅 | 1 whole | Finely chopped, about 1 cup |
| Red Bell Pepper 🌶️ | 1 whole | Finely diced, seeds removed |
| Garlic Cloves 🧄 | 6 cloves | Minced, about 2 tbsp |
| Smoked Paprika 🌶️ | 2 tbsp | High quality, not sweet |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity variety preferred |
| Red Wine Vinegar 🍷 | 2 tbsp | Dry, not balsamic |
| Mayonnaise 🥫 | ½ cup | Dijon-style preferred |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
The potatoes are the foundation, so Yukon Golds are ideal—they hold their shape and soak up flavors beautifully. Most grocery stores carry them year-round, but if you can't find them, Russets work too. For the paprika, Penzeys or Spanish brands deliver the deepest smoky flavor—avoid the sweet variety. The bell pepper should be firm and vibrant; red or orange add the most color. If you're feeling fancy, grab a Spanish onion from the specialty section—its sharpness cuts through the richness perfectly.
No smoked paprika? Substitute half with cayenne and half with regular paprika for heat. Fresh peppers not available? Roasted red peppers from a jar work in a pinch, but drain them well. The mayo can be swapped for Greek yogurt or vegan mayo for a lighter texture. Vinegar too strong? Apple cider vinegar at half the amount softens the acidity. For extra umami, add 1 tbsp anchovy paste (or 2 anchovies, finely chopped)—trust me, it disappears but elevates everything. The parsley is optional but adds that fresh finish; dried works at one-third the amount if needed.
Potatoes keep best in the fridge for 3-4 days after boiling—make them ahead to save time. Store the finished salad in an airtight container for 4-5 days, but it tastes even better the next day as flavors meld. For meal prep, portion into containers with a sprinkle of parsley on top—it stays crisp longer. If the salad seems dry after a day, a splash of water or extra olive oil revives it. The dressing separates? Just whisk it back together before serving.
Why You'll Love This Recipe
- I swear by this method: toss the Yukon Golds in cold water with the onions and peppers, then roast them all together. No peeling, no draining, no mess—just crispy edges and tender centers from one pan.
- No Boil Required: I swear by this method: toss the Yukon Golds in cold water with the onions and peppers, then roast them all together. No peeling, no draining, no mess—just crispy edges and tender centers from one pan.
- Smoky Magic: That smoked paprika? It’s the secret. A pinch transforms this from basic potato salad to something warm and earthy, like a hug in a bowl. (Yes, even on a Tuesday night.)
- Picnic-Proof Perfection: Between us—this is my go-to for potlucks, tailgates, or lazy Sundays. The roasted veggies hold up for days, and it travels better than any store-bought version. No sad, soggy sides here.
Step-by-step instructions for Basque potato salad
Here's how to create this smoky, garlicky masterpiece with perfect texture every time.
🍳 Step 1: Boil the Yukon Gold Potatoes Until Tender
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 medium-high heat and cook for 15-20 minutes until a knife slides in easily.
Drain immediately and let them steam-dry for 2 minutes in the colander. This step prevents a watery salad. While they're still hot, peel them under running water to remove skins completely. The residual heat makes peeling effortless—no need to wait for them to cool.
👨🍳 Step 2: Prepare the Smoky Garlic Base
In a large mixing bowl, combine the finely chopped yellow onion, finely diced red bell pepper, and minced garlic cloves. Add the 2 tbsp Smoked Paprika and toss to evenly coat the vegetables. This step infuses the vegetables with deep, smoky flavor while preventing burning.
In a separate small bowl, whisk together the 0.5 cup Extra-Virgin Olive Oil, 2 tbsp Red Wine Vinegar, 0.5 cup Mayonnaise, and 0.5 tsp Ground Black Pepper. This creates the perfect balance of creamy, tangy, and smoky flavors. Let the mixture sit for 5 minutes to allow the paprika to bloom its aroma.
🥘 Step 3: Combine and Chill for Maximum Flavor
Add the peeled, hot potatoes to the bowl with the paprika-coated vegetables. Pour the olive oil mixture over the top and gently fold everything together with a large spoon. Be careful not to mash the potatoes—you want them to stay intact for that perfect bite.
Transfer the salad to an airtight container and refrigerate for at least 4 hours, preferably overnight. This chilling time allows all the flavors to meld together perfectly. The potatoes will absorb the smoky, garlicky dressing and become tender without falling apart.
🍽️ Step 4: Garnish and Serve
Before serving, give the salad a gentle stir. Sprinkle with the 0.25 cup Fresh Parsley for a pop of color and freshness. The parsley not only looks beautiful but also adds a bright contrast to the rich, smoky flavors.
Serve this Basque potato salad chilled as a side dish for grilled meats or seafood. The combination of smoky paprika, garlicky depth, and creamy texture makes it a standout dish that will impress your guests. Enjoy immediately for the best texture and flavor experience!
Pro Tips For Making Basque Potato Salad
- Boil Potatoes Whole: I learned this the hard way—cutting Yukon Golds before boiling turns them mealy. Toss them in their skins, boil until a knife slips in easily (about 15-20 minutes), then peel while still warm. The texture stays creamy, not gluey.
- Char the Peppers Right: Skip the microwave for red bell peppers—direct flame is the only way. Hold them over a gas burner (or broil in the oven) until blackened in spots. The char deepens the smoky flavor, and peeling becomes effortless. (Yes, even if you’re impatient like me.)
- Sweat Onions Low and Slow: Yellow onions caramelize best at medium-low heat with a splash of water. If they brown too fast, they’ll burn before softening. Cover the pan for 5 minutes first—this guarantees they’ll melt into the salad without bitterness.
- Toast Paprika with Garlic: Dry-toast smoked paprika in a cold pan for 30 seconds before adding minced garlic. The heat blooms the paprika’s flavor, and the garlic won’t burn. Stir constantly—this is the thing that makes the dressing taste professional, not homemade.
Serving suggestions for this recipe
Perfect Pairings
This Basque potato salad shines alongside grilled sardines or hake—the smoky paprika and garlic complement the fish's natural oils beautifully. I always serve it with crusty baguette from the local bakery to soak up any leftover dressing. The bread's crunch contrasts perfectly with the salad's creamy texture. 🥖
Dinner Party Elevation
For a special occasion, add thinly sliced Spanish chorizo to the salad just before serving. The spicy, garlicky sausage ties into the Basque flavors while adding a bold kick. I also like to serve it with roasted cherry tomatoes on the side—their sweetness balances the dish's richness.
Meal Prep Magic
Make this salad ahead and store it in glass Pyrex containers with a sprinkle of parsley on top. It keeps beautifully for 4-5 days in the fridge, making it perfect for busy weeknights.
I often prep a big batch on Sundays and portion it out for lunches—just add a fresh garnish before eating. 📅
Vegetarian Twist
Skip the meat entirely and serve this salad as a hearty main with grilled halloumi cheese on top. The salty, creamy cheese pairs wonderfully with the smoky paprika. For extra protein, add white beans (about 1 cup) to the salad when combining ingredients—they soak up the dressing beautifully.
Seasonal Serving Ideas
In summer, serve this salad chilled with chilled sparkling water or a crisp Albariño wine from Spain. For winter gatherings, pair it with slow-cooked lamb shanks—the rich meat contrasts perfectly with the salad's bright, tangy flavors. The dish works year-round but feels especially festive during holidays. 🎄
Kid-Friendly Adaptations
For picky eaters, serve the potatoes and peppers separately from the dressing. Let kids assemble their own portions—this makes the dish more approachable. I also swap the red bell pepper for sweet yellow if needed. The creamy texture and mild flavors usually win them over. 👶
Nutrition facts
Frequently asked questions
Why does Basque potato salad use smoked paprika instead of regular paprika?
The smoked paprika gives this salad its signature depth and complexity. Unlike sweet paprika, the smoky flavor comes from traditional wood-fire drying methods used in Basque cuisine. It adds an earthy, slightly charred note that pairs perfectly with the garlic and olive oil. For a milder version, you can blend smoked and sweet paprika, but the authentic taste comes from using 100% smoked.
Can I make this potato salad ahead of time?
This salad tastes even better after 4-6 hours in the fridge. The flavors meld beautifully overnight, and the potatoes absorb the dressing perfectly. Store it in an airtight container with a sprinkle of parsley on top to keep it fresh. Just give it a gentle stir before serving to redistribute the dressing.
What's the best way to peel hot potatoes?
Peeling hot potatoes is easier than you think! Run them under cold water while holding them under the faucet—the heat softens the skins, making them slide right off. Work quickly but carefully to avoid burns. Alternatively, let them cool slightly (about 5 minutes) before peeling if you're more comfortable with that method.
How can I make this salad vegan?
Swap the mayo for vegan mayo or Greek yogurt, and use olive oil instead of any animal-based fats. For extra protein, add 1 cup cooked white beans or avocado chunks. The smoky paprika and garlic flavors will still shine through, making it just as satisfying for plant-based eaters.
What's the secret to keeping the potatoes from getting mushy?
Don't overmix after adding the dressing! Gently fold everything together with a large spoon to keep the potatoes intact. Also,