Salads
This Basque potato salad recipe transforms humble potatoes into a smoky, garlicky masterpiece that tastes like a taste of Spain. The secret lies in roasting the potatoes with smoked paprika and garlic until they're tender with crisp edges, then tossing them with a bright olive oil vinaigrette.
After years of perfecting this dish, I've learned that the key is patience—letting the flavors meld while keeping the texture just right.
The traditional Basque approach focuses on simple, bold flavors that shine without fuss. You'll start by roasting potatoes until caramelized, then sautéing onions and peppers until sweet and tender. What makes this salad special is the balance of smoky paprika, fresh garlic, and bright olive oil that coats every bite.
The result is a dish that's hearty enough for a main course but light enough for a summer picnic.
What you'll end up with is a potato salad that's worlds apart from the creamy mayo versions you might know. The potatoes stay firm and flavorful, the onions are sweet and caramelized, and the peppers add a touch of brightness.
This recipe delivers restaurant-quality results with minimal effort—just 45 minutes of active time and 30 minutes of roasting. It's the kind of dish that tastes even better the next day, making it perfect for meal prep.
Serve this Basque-inspired potato salad at room temperature for the best texture, or chilled for a refreshing summer dish. The smoky, garlicky flavors pair beautifully with grilled meats, fresh bread, or even on its own as a satisfying vegetarian main. Here's how to make it perfectly every time.
Ingredients for basque potato salad
Six ingredients make this smoky, garlicky potato salad shine like a Basque classic.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Cut into 1-inch chunks, skin on |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting and dressing |
| Smoked Paprika 🌶️ | 2 tbsp | High quality for smoky depth |
| Garlic Cloves 🧄 | 6 cloves | Smashed for maximum flavor |
| Yellow Onion 🧅 | 1 whole | Thinly sliced, caramelized |
| Red Bell Pepper 🌶️ | 1 whole | Diced, fresh or jarred |
| Red Wine Vinegar 🍷 | ¼ cup | Bold, dry variety preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Fresh Thyme 🌿 | 1 tbsp | Leaves only, chopped |
The potatoes are the star, so pick firm Russets—they hold up best to roasting. Trader Joe's or Whole Foods usually have the best selection (no waxy potatoes here). Cut them into even 1-inch chunks—they'll caramelize beautifully. For the smoked paprika, Penzeys or the bulk section at Costco have the most flavorful options. Skip the grocery store's paprika aisle—it's usually just dust. Garlic? Fresh is non-negotiable—those minced jars won't cut it for this dish.
No smoked paprika? Substitute 1 tbsp regular paprika plus 1/2 tsp liquid smoke—it's not identical, but close. Fresh thyme hard to find? Dried at one-third the amount works in a pinch. The red bell pepper can be swapped for green, but red adds that bright pop of color. For the vinaigrette, balsamic vinegar can replace red wine vinegar if you prefer a sweeter tang. And if you're short on time, jarred roasted red peppers save chopping but lose a little freshness.
This salad tastes even better the next day—plan ahead. Store leftovers in an airtight container for up to 5 days. The potatoes stay firm if you let it cool completely before sealing. For meal prep, double the recipe—it keeps perfectly for 4 days in the fridge. The flavors meld beautifully overnight, so don't rush it. Garnish with fresh parsley right before serving to keep it vibrant.
Why You'll Love This Recipe
- No Boil Needed: I swear by this method—just roast the potatoes whole with olive oil and paprika until they’re crispy on the outside, fluffy inside. No peeling, no boiling, no mess. Honestly, it’s the kind of recipe that makes me question why I ever boiled potatoes for salad before.
- Smoky Depth Magic: That smoked paprika and roasted garlic? It transforms this into something way beyond your average potato salad. The onions caramelize just enough to add sweetness, and the olive oil ties it all together with a rich, almost tapas-bar vibe. (Yes, even on a Tuesday night.)
- Picnic Perfection: This holds up like a champ—pack it in a jar for lunch, bring it to a BBQ, or serve it at room temp with grilled meats. Between us, it’s the one side dish I never have to stress about keeping cold or reheating. My go-to for any outdoor gathering.
- Budget-Friendly Staples: Russets are cheap, onions are cheap, and you’re using pantry basics. The flavor punches way above its price point, and leftovers? They’re just as good the next day—if they last that long. I’ve fed a crowd of six for under $10 with this, and no one ever complains.
Step-by-step instructions for Basque potato salad
Here's how to create this smoky, flavorful Basque potato salad that's perfect for any gathering.
Prep and Roast the Potatoes
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Cut the 3 lb russet potatoes into 1-inch chunks, leaving the skin on for texture. Toss the potato chunks with 0.25 cup extra-virgin olive oil and 1.5 tsp salt until evenly coated.
Spread the potatoes in a single layer on the prepared baking sheet, leaving space between each piece. Roast for 25-30 minutes, stirring halfway through, until the edges are golden brown and the potatoes are tender when pierced with a fork. The potatoes should be crispy on the outside while still creamy inside—this contrast is key to Basque-style potato salad.
Caramelize the Onion and Bell Pepper
While the potatoes roast, heat 0.25 cup extra-virgin olive oil in a large skillet over medium heat. Add the thinly sliced yellow onion and cook for 8-10 minutes until deeply caramelized and golden brown. Remove the onions and set aside, leaving the oil in the skillet.
In the same skillet, add the diced red bell pepper and cook for 5-6 minutes until softened and slightly charred. The peppers should release their juices and develop a sweet, smoky flavor. Remove the peppers and set them aside with the onions. This step builds the salad's rich, complex base.
Sauté the Aromatics
In the same skillet, add 0.25 cup extra-virgin olive oil and reduce heat to medium-low. Add the 6 smashed garlic cloves and cook for 1-2 minutes until fragrant but not browned. Remove the garlic and set aside with the onions and peppers.
To the skillet, add 2 tbsp smoked paprika and cook for 30 seconds until it releases its aroma. This step infuses the oil with the signature smoky depth of Basque cuisine. Remove the skillet from heat and let the paprika-infused oil cool slightly before using.
Combine and Dress the Salad
In a large bowl, combine the roasted potatoes, caramelized onions, red bell pepper, and garlic. Add the 0.25 cup red wine vinegar, 1 tbsp Dijon mustard, and 0.5 tsp ground black pepper. Pour the paprika-infused oil over the mixture and toss everything together gently but thoroughly.
The salad should be well-coated but still retain some texture. Taste and adjust seasoning with additional salt if needed. Let the salad sit at room temperature for 10 minutes to allow the flavors to meld together. This resting period is crucial for developing the full depth of flavor.
Finish and Serve
Just before serving, stir in the 0.25 cup chopped fresh parsley and 1 tbsp chopped fresh thyme. These herbs add a bright, fresh contrast to the smoky, roasted flavors. Give the salad one final toss to distribute the herbs evenly.
Serve the Basque potato salad immediately while it's still warm, or chill for 30 minutes before serving to let the flavors settle. This salad is perfect as a side dish for grilled meats or on its own as a hearty vegetarian main. The combination of smoky paprika, caramelized onions, and fresh herbs makes this a standout dish.
Pro Tips For Making Basque Potato Salad
- Boil Potatoes Whole First: Cutting Russets into chunks before boiling turns them mushy—peel and drop them whole into salted water. Once tender (about 15 minutes), drain and let them steam-dry for 5 minutes before slicing. This keeps them firm and fluffy, not gluey.
- Toast the Paprika: Smoked paprika loses its depth if just stirred in cold. Heat it in the olive oil with the onions for 30 seconds until fragrant—it deepens the flavor and coats the potatoes better. (Yes, even if you’re impatient like me.)
- Slice Onions Thinly: Thick onion rings make this salad chewy. Use a mandoline or knife to cut them paper-thin, then sauté until translucent. They’ll melt into the potatoes instead of sitting like sad, crunchy afterthoughts.
- Rest Before Mixing: Hot potatoes release starch like a sweaty gym rat. Let them cool to room temp (10 minutes) before tossing with the dressing. This prevents a gummy mess and lets the smoked paprika cling properly. (Your future self will thank you.)
Common mistakes when making great basque potato salad
Overcooking Potatoes
This is my biggest rookie mistake when I first tried this recipe. Roasting potatoes at 425°F for more than 30 minutes turns them mushy instead of crisp-tender. I learned the hard way—overcooked potatoes ruin the whole dish.
Set a timer and check at 25 minutes to avoid this. The potatoes should be golden with just a little resistance when pierced with a fork. 🥔
Skipping the Resting Time
I used to rush this step, thinking the salad would taste better immediately. But letting it sit for 10 minutes at room temperature lets the flavors meld together. The smoky paprika and caramelized onions need time to work their magic.
If you're short on time, at least let it sit for 5 minutes—it makes a noticeable difference. ⏰
Using Low-Quality Smoked Paprika
The smoked paprika is what gives this salad its signature depth. I used to grab the cheapest jar from the grocery store, and it tasted like dust. Invest in Penzeys or the bulk section at Costco—the flavor difference is night and day.
If you're out of smoked paprika, 1 tbsp regular paprika plus ½ tsp liquid smoke works in a pinch, but it won't be the same. 🌶️
Not Caramelizing the Onions
Caramelized onions are the secret to this salad's richness. I've tried skipping this step to save time, but the salad lacks depth without them. Cook the onions over medium heat for at least 8 minutes until they're golden brown. If they burn, reduce the heat—patience pays off here. 🧅
Overcrowding the Pan
When sautéing the peppers and onions, I used to pile everything into the pan at once. This causes steaming instead of browning, and the flavors suffer. Keep the heat at medium and cook in batches if needed.
A crowded pan leads to soggy onions and undercooked peppers—neither of which you want in this dish. 🔥
Forgetting to Taste as You Go
I used to assemble the salad and only taste it at the end. But the flavors develop as you go, and you might need to adjust the seasoning along the way.
Taste the potatoes after roasting, the onions and peppers after caramelizing, and the dressing before tossing. This ensures every bite is perfectly balanced. 💡
Nutrition facts
Frequently asked questions
Can I make this Basque potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store it in an airtight container in the fridge for up to 5 days. The potatoes stay firm if you let it cool completely before sealing. For meal prep, double the recipe—it keeps perfectly for 4 days while maintaining its crisp-tender texture.
What's the best way to store leftovers?
Keep leftovers in an airtight container with a paper towel pressed on top to absorb any excess moisture. Refrigerate for up to 5 days. When reheating (if needed), warm gently in a skillet over low heat for 5-7 minutes to restore the crisp edges. For best quality, enjoy at room temperature rather than reheating.
Can I substitute any ingredients?
Yes, with some adjustments! For smoked paprika, use 1 tbsp regular paprika plus ½ tsp liquid smoke—though it won't be identical. Swap red bell pepper for green, but red adds vibrant color. If you're short on time, jarred roasted red peppers work but lose freshness. For the vinegar, balsamic can replace red wine vinegar for a sweeter tang. Fresh thyme? Use ⅓ the amount of dried.
How do I know when the potatoes are perfectly cooked?
The potatoes are done when they're golden brown with crisp edges but still tender inside. Pierce with a fork—they should offer slight resistance. Roast for 25-30 minutes at 425°F, stirring halfway. Overcooking turns them mushy, so set a timer and check at 25 minutes. The skin should stay intact but crisp up nicely.
Is this salad spicy?
Not at all! The smoked paprika adds depth, not heat. This recipe is mild and smoky with bright, fresh flavors from the garlic, herbs, and vinegar. The caramelized onions and peppers provide natural sweetness that balances the smokiness. Perfect for all ages and spice preferences!