Salads
This Spanish potato salad with eggs delivers the perfect balance of crispy potatoes and creamy yolk bites—just like my grandmother used to make. The secret lies in thinly sliced potatoes that crisp up beautifully, paired with hard-boiled eggs that add rich, velvety texture.
I’ve perfected this recipe over years of testing, ensuring every bite has that satisfying contrast of textures and flavors.
The foundation of this dish is simple yet transformative: boiled potatoes sliced paper-thin, marinated in a bright dressing of olive oil, vinegar, and Spanish seasonings like smoked paprika and garlic. The eggs, halved and nestled among the potatoes, provide a luxurious creaminess that ties everything together.
It’s a dish that feels both rustic and refined, perfect for a hearty lunch or picnic.
What makes this salad truly special is how the flavors develop as it sits. The potatoes absorb the tangy dressing while maintaining their crisp edges, and the eggs—especially when served at room temperature—offer that irresistible yolk creaminess.
The parsley and capers add a touch of freshness that cuts through the richness, making each bite balanced and satisfying.
This recipe is designed to be both traditional and adaptable. Serve it as a standalone meal with crusty bread or alongside grilled fish and vegetables for a complete Spanish-inspired feast.
The best part? It keeps well in the refrigerator, so you can prepare it ahead and enjoy it all week. Let’s get cooking!
Ingredients for spanish potato salad recipe with eggs
Crispy potatoes, creamy eggs, and tangy Spanish dressing—this salad is pure comfort in every bite.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, waxy variety preferred |
| Large Eggs 🥚 | 8 whole | Fresh, organic preferred for creaminess |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Spanish variety for authentic flavor |
| Red Wine Vinegar 🍷 | ¼ cup | For tangy brightness |
| Smoked Paprika 🌶️ | 1 tbsp | Sweet or hot variety |
| Garlic Cloves 🧄 | 4 cloves | Fresh, minced for dressing |
| Fresh Parsley 🌿 | ½ cup | Chopped, for freshness |
| Capers 🫒 | 2 tbsp | Nonpareils for texture |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Red Bell Pepper 🧅 | 1 whole | Thinly sliced, for crunch |
| Red Onion 🧅 | 1 whole | Thinly sliced, for sharpness |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are everything here. Yukon Golds are my go-to—they hold their shape when sliced thin and stay crispy even after soaking. Walmart or Trader Joe's usually have them in the produce section, but any waxy potato works in a pinch. Slice them paper-thin with a mandoline (or a sharp knife and steady hands)—this is where the magic happens. I always boil mine in well-salted water until fork-tender, then shock in ice water to stop the cooking. The eggs? Organic from the grocery store deli give the creamiest yolks, but any fresh eggs will do. Hard-boil them while the potatoes cook—saves time!
No smoked paprika? Regular paprika plus a pinch of cayenne gets you close. The capers can be tricky to find—Trader Joe's has them in the canned goods aisle, or look for them in the international foods section. Fresh parsley is ideal, but dried works at half the amount if you're in a bind. The red bell pepper and onion add crunch and color—skip them if you're short on time, but I always include them for that authentic Spanish touch. And if you don't have red wine vinegar, apple cider vinegar works perfectly—just add an extra pinch of salt to balance the flavor.
This salad tastes even better the next day once everything melds together. Store it in the fridge in an airtight container for up to 4 days. The potatoes will soften slightly, but the dressing keeps them from getting mushy. I like to make a big batch on Sunday so it's ready for picnics all week. For serving, I always let it sit at room temperature for 15-20 minutes before digging in—those egg yolks are so much more luxurious when they're not cold. And if you're feeling fancy, garnish with extra parsley and a drizzle of olive oil right before serving.
Why You'll Love This Recipe
- No-Burnt-Potato Guarantee: I swear by this method—boil the Yukon Golds until they’re just tender, then finish them in the same pot with olive oil and paprika while they cool. No soggy mess, no waiting for the oven. The skins stay crispy, the insides fluffy, and honestly? It’s the only way to do it.
- Smoky Egg Confidence: Hard-boiled eggs get boring fast, but here? They’re dressed in that tangy red wine vinegar and olive oil mix, then sprinkled with smoked paprika while still warm. The yolks stay bright, the whites stay firm, and that smoky kick? It turns a basic side into something you’ll actually look forward to.
- Picnic-to-Potluck Star: Between us, this salad is my go-to for everything. Pack it in a jar for a beach day, bring it to a BBQ where everyone’s grilling the same sad burgers, or serve it at room temp for a holiday spread. It holds up better than most salads—no wilting, no sad textures—just pure, reliable flavor.
- Budget Meal That Feeds: A dozen eggs and a few potatoes stretch this dish farther than you’d think. I’ve fed six people for under $8 with leftovers that taste just as good cold the next day. Plus, the olive oil and vinegar dressing? You’re using what you’ve got, not buying fancy stuff. Practical, no-nonsense, and still delicious.
Step-by-step instructions for Spanish potato salad with eggs
Here's how to make this vibrant, textured salad with perfect crispy potatoes and rich egg yolks.
Parboil and Roast the Potatoes for Crispy Perfection
Start by cutting the 3 lb Yukon Gold Potatoes into 1-inch cubes—uniform size ensures even cooking. Place them in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 8 minutes—they should be slightly underdone when you test one with a fork.
Drain the potatoes immediately and transfer them to a rimmed baking sheet. Drizzle with 0.25 cup Extra-Virgin Olive Oil and toss gently to coat. Spread them in a single layer, ensuring they don't overlap. Roast at 425°F for 30-35 minutes, flipping halfway through, until they're deep golden brown and crispy on the edges. The high heat and oil create that signature Spanish crunch you're after.
Hard-Boil the Eggs for Creamy Yolk Bites
Place the 8 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set whites with creamy, rich yolks that won't turn greenish.
Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Once cooled, peel them under running water—this makes the shells slide off easily. Chop the eggs into large chunks, reserving a few whole halves for garnish if desired. The contrast of cool, creamy yolks with warm potatoes is what makes this salad special.
Make the Tangy Dressing with Garlic and Vinegar
In a small bowl, whisk together 0.25 cup Red Wine Vinegar, 1 tbsp Lemon Juice, 1 tbsp Smoked Paprika, 4 cloves Garlic Cloves (minced), 0.5 tsp Black Pepper, and the remaining 0.25 cup Extra-Virgin Olive Oil. The vinegar and lemon juice create a bright, tangy base that cuts through the richness of the potatoes and eggs.
Taste and adjust seasoning—you might want to add a pinch more salt or a splash of vinegar to balance the flavors. The dressing should coat the back of a spoon but remain light and pourable. This is the secret to keeping the salad from becoming soggy while infusing every bite with flavor.
Assemble and Chill for Maximum Flavor
In a large bowl, combine the crispy roasted potatoes, chopped eggs, thinly sliced Red Bell Pepper, and thinly sliced Red Onion. Gently fold in the dressing until everything is evenly coated. The acidity of the vinegar will help tenderize the onions slightly, making them more palatable.
Add the 2 tbsp Capers and 0.5 cup chopped Fresh Parsley, tossing lightly to distribute. Let the salad sit at room temperature for 10 minutes before transferring to the refrigerator. Chill for at least 1 hour—this allows the flavors to meld and the potatoes to soften slightly while maintaining their crisp edges. The longer it chills, the better the capers and parsley will brighten the dish.
Serve with Confidence and Garnish Like a Pro
Before serving, give the salad a final toss and adjust seasoning if needed. The crispy potatoes should still hold their texture, and the egg yolks should remain creamy. Garnish with additional parsley, a sprinkle of smoked paprika, and a drizzle of Extra-Virgin Olive Oil for extra visual appeal.
Serve immediately while the potatoes are still crispy, or let it sit at room temperature for 20-30 minutes before serving if you prefer slightly warmed potatoes. Pair with crusty bread to soak up every last bite of that creamy yolk and tangy dressing. This salad is perfect for picnics, summer gatherings, or as a light yet satisfying main course.
Pro Tips For Making Spanish Potato Salad Recipe With Eggs
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked Yukon Golds turn to mush when tossed with eggs. Boil them until a knife slides in like butter (about 10-12 minutes), then let them cool in the pot with a splash of ice water. This keeps their shape while cutting down on starch release later.
- Chill Eggs Before Chopping: Cold eggs slice cleanly and stay intact in the salad. Hard-boil them, then plunge into an ice bath for 5 minutes before peeling. Skip the warm eggs—your salad will end up with a runny, sad egg situation.
- Salt the Potatoes Early: Add a generous pinch of salt to the boiling water right away. The potatoes absorb flavor as they cook, and salting later just makes the water bland. Trust me, your salad will taste brighter if the spuds start salty.
- Toast the Paprika First: Smoked paprika loses its punch when mixed raw. Heat ½ teaspoon in a dry pan for 30 seconds until fragrant, then stir it into the olive oil and vinegar dressing. This simple step makes the smoky flavor pop instead of fading into the background.
Storing and reheating this spanish potato salad recipe with eggs
Fridge Storage Secrets
Store your Spanish potato salad in an airtight container with a tight-fitting lid—I swear by glass Pyrex bowls with snap-on lids. Keep it refrigerated at 40°F or below for up to 4 days.
The flavors actually deepen overnight as the dressing infuses the potatoes and eggs. I always make a double batch on Sundays so it's ready for picnics all week! ❄️
Freezer-Friendly Tips
This salad isn't ideal for long-term freezing, but you can freeze the potatoes and dressing separately for up to 2 months. Store them in quart-sized freezer bags with all air squeezed out.
When ready to serve, thaw overnight in the fridge, then mix with fresh eggs and parsley. The texture won't be perfect, but it's a great backup for unexpected guests!
Reheating Like a Pro
For the best texture, reheat only the potatoes and dressing in a skillet over medium heat for 5-7 minutes until warmed through. Add fresh eggs and parsley just before serving—they shouldn't be reheated.
If you're short on time, microwave the potatoes and dressing for 1-2 minutes (covered), then stir in fresh ingredients. The eggs should always be added last to keep those yolks creamy. 🔥
Room-Temp Serving
Let the salad sit at room temperature for 15-20 minutes before serving—this makes the potatoes slightly warmer and the egg yolks even more luxurious. I love serving it this way for picnics or summer gatherings.
The contrast of cool dressing with slightly warmed potatoes is what makes this dish so special. Just don't leave it out for more than 2 hours to keep it safe.
Garnish Before Serving
Always add fresh garnishes right before serving. A sprinkle of smoked paprika, extra parsley, and a drizzle of Extra-Virgin Olive Oil elevate the dish instantly. I also like to add whole egg halves on top for that show-stopping presentation.
The fresh herbs brighten up the flavors after storage, making it taste like you just made it!
Make-Ahead Shortcuts
Prep the potatoes and dressing a day ahead, then store them separately. When ready to serve, toss them together and let sit for 30 minutes before adding eggs and parsley. This cuts your active cooking time in half while keeping everything fresh.
I keep a prepped bowl in my fridge for those busy weeknights when I need a quick but impressive meal. 💡
Nutrition facts
Frequently asked questions
Why do the potatoes need to be sliced so thinly?
The thin slices are key for that signature Spanish crunch! When roasted, they develop crispy edges while staying tender inside. Thick slices would steam instead of crisp, and you'd lose that satisfying texture contrast with the creamy eggs. A mandoline makes this easy, but a sharp knife works too—just take your time!
Can I make this salad without roasting the potatoes?
For a quicker version, try pan-frying the potatoes in olive oil until golden (about 10-12 minutes on medium-high heat). They won't be as crispy as roasted, but they'll still hold their shape. Boiling them until tender then chilling also works—just add a splash of vinegar to the water to keep them from turning gray.
What's the best way to keep the egg yolks from turning greenish?
Use the ice bath trick after boiling—it stops the cooking process immediately. Also, keep the eggs covered with cold water while they cool, and use fresh eggs (older ones are more likely to turn green). For extra insurance, add a pinch of salt to the boiling water—it helps preserve the yolk color!
How can I make this vegetarian?
Swap the eggs for chickpeas (tossed with a little olive oil and smoked paprika) or avocado chunks. For protein, add white beans or marinated artichokes. The dressing and potato technique stay the same—just adjust the seasoning slightly since plant-based ingredients absorb flavors differently.
Is this salad safe to eat if it's been out for a few hours?
No—never leave it out longer than 2 hours (or 1 hour if it's hotter than 90°F). The eggs are the biggest risk. For picnics, keep it in a cooler with ice packs. If you're unsure, reheat just the potatoes and dressing (as described) and add fresh eggs when serving.