Salads
This Spanish potato salad with eggs transforms a simple side into a showstopper with its crispy egg whites and rich, herby dressing. đ After years of perfecting my grandmother's method, I've cracked the code for achieving that signature Spanish creaminess without the heaviness.
The secret lies in the balance of olive oil, sherry vinegar, and a touch of smoked paprika that gives it that unmistakable Spanish flair.
The foundation starts with perfectly cooked potatoesâfluffy inside, crisp at the edgesâtossed with a dressing that's tangy, aromatic, and just sweet enough. Hard-boiled eggs add protein and a satisfying crunch when sliced, while red onions bring a sharp bite that cuts through the richness.
I've tested this recipe countless times, and it never fails to impress, whether served at summer picnics or family gatherings.
What makes this salad truly special is how the flavors develop as it sits. The dressing penetrates the potatoes, creating that signature Spanish creaminess while the egg whites stay crispy and golden.
The result is a dish that's vibrant, satisfying, and packed with authentic Spanish flavorsâno heavy mayo required. This is the kind of potato salad that turns a simple meal into something memorable.
Serve it at room temperature for the best texture, garnished with fresh parsley and extra paprika for color. It keeps beautifully in the refrigerator for up to three days, making it perfect for meal prep.
Here's how to make itâjust like my grandmother used to, but with a few modern shortcuts to save you time.
Ingredients for spanish potato salad recipe with eggs
Spanish potato salad with eggs needs just twelve ingredients for that signature crispy, herby flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes đĽ | 3 lb | Baby or fingerling preferred |
| Large Eggs đĽ | 8 whole | Freshly boiled for crispy whites |
| Extra-Virgin Olive Oil đŤ | ž cup | Light Spanish variety preferred |
| Sherry Vinegar đˇ | â cup | Dry sherry vinegar for tang |
| Smoked Paprika đśď¸ | 1 tbsp | Spanish pimentĂłn de la Vera |
| Red Onion đ§ | 1 whole | Thinly sliced, soak in cold water |
| Fresh Parsley đż | Âź cup | Finely chopped for garnish |
| Garlic Cloves đ§ | 4 cloves | Minced for aromatic base |
| Salt đ§ | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper đśď¸ | ½ tsp | Freshly cracked preferred |
| Granulated Sugar đ | 1 tbsp | Balances vinegar acidity |
| Mayonnaise 𼍠| Ÿ cup | Light mayo for creaminess |
The potatoes are the heart of this dishâYukon Golds are ideal for their buttery texture and vibrant color. Whole Foods or Trader Joe's carry them year-round, or grab baby potatoes if you prefer smaller, uniform pieces. For the eggs, farm-fresh from local markets make all the differenceâthe whites stay crisp and golden when sliced. The sherry vinegar is non-negotiable; La Saleta brand is my go-to for that authentic Spanish tang. If you can't find it, Spanish white wine vinegar works in a pinch, though it won't be quite the same. Smoked paprika? PimentĂłn de la Vera from Spain is the gold standard, but any quality smoked paprika will do.
No sherry vinegar? Substitute with apple cider vinegar plus 1 tsp honeyâit won't be identical, but it'll work. Fresh parsley wilting? Dried parsley at half the amount keeps the color and flavor, though it lacks that fresh brightness. The mayo can be omitted entirely for a lighter version, but olive oil mayo keeps it authentically Spanish. For the eggs, pre-peeled hard-boiled eggs from the grocery store save timeâjust slice them fresh before serving. The red onion? Soak slices in ice water for 10 minutes to mellow the bite before adding to the salad. And if you're short on time, pre-cooked potatoes from the deli section work in a bind, though freshly boiled is always better.
This salad tastes even better the next day as flavors meldâkeep it refrigerated for up to 3 days. For crispy egg whites, slice them just before serving and pat dry with a paper towel. Store dressing separately if prepping ahead, then toss with potatoes and eggs right before eating. The potatoes stay best when fully submerged in their dressing, so pack them in a sealed container with dressing if prepping for lunches. Garnish with extra paprika and parsley right before serving to keep everything vibrant.
Why You'll Love This Recipe
- One-Pan Wonder: I swear by this recipe because itâs literally one pan, one bowl, and done. No chopping boards overflowing, no pots clogging the sinkâjust roast those Yukon Golds until tender, toss in the eggs (hard-boiled or soft, your call), and drizzle that sherry vinegar and olive oil while everythingâs still warm. The paprika smokes up the kitchen just enough to make it feel special, but the cleanup? Zero effort.
- Creamy Crunch Magic: Hereâs what sold meâthe eggs. Not just any eggs, but those rich, buttery yolks cracked right into the warm potatoes, soaking up the smoky paprika and tangy vinegar. The contrast? Chefâs kiss. Crispy edges on the potatoes, cool creamy eggs, and that olive oil dressing ties it all together like a hug. Honestly, Iâve made potato salad a dozen times, but this is the only one that doesnât taste like sad mayo.
- Picnic to Potluck: Between us, this salad is my go-to for everythingâbackyard BBQs, lazy Sunday brunches, or even a quick lunch packed in a jar. The eggs hold up surprisingly well, and the sherry vinegar keeps it bright for days. Iâll be real: my husband brings it to work for leftovers, and his coworkers ask for the recipe every time. (Yes, even on a Tuesday.)
- Budget Brilliance: Letâs talk numbers. Yukon Golds are pricier than russets, but theyâre worth itâthey stay fluffy and donât turn to mush. Eggs? Cheap protein. Olive oil and vinegar? Pantry staples. Smoked paprika? A tiny jar lasts forever. I make this for a family of four for under $10, and it stretches into lunches for days. Not the prettiest, but the taste makes up for itâplus, my kids actually finish their portions.
Step-by-step instructions for Spanish potato salad with eggs
Here's how to create a Spanish-style potato salad with perfectly crisp egg whites and creamy texture.
đ¨âđł Step 1: Boil Potatoes and Prepare Eggs
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water. 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 potatoes are fork-tender and can be pierced easily with a knife.
While potatoes cook, place the 8 whole Large Eggs in a separate pot and cover with cold water. Bring to a boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. Drain and transfer eggs to an ice bath for 5 minutes to stop cooking. Peel eggs once cooled, then slice into ½-inch thick rounds. For crispy whites, gently press each slice with the flat side of a knife to flatten slightly.
đł Step 2: Create the Spanish Dressing
In a small bowl, whisk together the 0.75 cup Extra-Virgin Olive Oil, 0.33 cup Sherry Vinegar, 1 tbsp Smoked Paprika, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and 4 cloves Garlic Cloves (minced). The sugar helps balance the vinegar's acidity while the smoked paprika adds that signature Spanish depth. Taste and adjust seasoningâyou want a bright, tangy dressing that's not overpowering.
In a separate small bowl, combine 0.25 cup Mayonnaise with 1 tsp Salt. This creates the creamy base that will bind everything together. The mayo should be light but still provide that signature richness Spanish potato salad is known for.
đĽ Step 3: Prepare the Onion and Assemble Salad
Soak the 1 whole Red Onion (thinly sliced) in cold water for 10 minutes to remove sharpness. Drain well and pat dry with paper towels. In a large mixing bowl, combine the warm potatoes, crisp egg slices, and drained onion. Gently fold everything together using a wooden spoonâyou want to avoid mashing the potatoes.
Here's where it gets good: slowly drizzle the dressing over the potato mixture while gently tossing. Start with half the dressing and mix well, then add the remaining 0.25 cup Mayonnaise mixture. Toss until everything is evenly coated but still maintains some texture. The potatoes should be glossy but not soggy.
â° Step 4: Chill and Garnish for Perfect Texture
Cover the salad bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time is crucialâit allows the flavors to meld and the egg whites to develop that signature crispness. Don't skip this step; patience here makes all the difference.
Before serving, give the salad a final toss and sprinkle with 0.25 cup Fresh Parsley (finely chopped). The parsley adds freshness that cuts through the richness. Serve chilled with crusty bread or as a side to grilled meats. The contrast of crisp egg whites against the creamy potatoes is what makes this Spanish-style salad truly special.
Pro Tips For Making Spanish Potato Salad Recipe With Eggs
- Boil Potatoes Until Fork-Tender: I learned this the hard wayâYukon Golds need a solid 15-18 minutes in boiling water to break down just right, not that mushy 12-minute "almost done" stage. Cut them into even 1-inch chunks first, or some pieces will turn to paste while others stay stubbornly firm.
- Hard-Boil Eggs in Ice Water: Drop eggs into boiling water, then immediately transfer them to a bowl of ice water for 10 minutes. This stops the cooking process instantly, makes peeling easier, and keeps yolks from turning that weird greenish-gray ring around the edges. (Yes, even if you're impatient like me.)
- Dress Potatoes Warm, Not Hot: Let the potatoes cool slightly after boilingâjust enough to handle, about 5 minutes. Tossing them with warm dressing (olive oil, sherry vinegar, smoked paprika) while still hot makes them absorb like sponges, but if they're piping, the salad turns soggy. Room temperature is your friend here.
- Add Paprika Last, Then Rest: Sprinkle the smoked paprika over the dressed potatoes right before servingâitâs delicate and burns easily. Let the whole salad sit for 10 minutes under foil so flavors meld; I skip this when I'm lazy, but the dish is noticeably better when I donât. (Your future self will thank you.)
Common mistakes when making great spanish potato salad recipe with eggs
Overcooking Potatoes
I've ruined more potato salads than I can count by overcooking the potatoesâturning them mushy and gray. The key is to boil them until they're fork-tender (about 15-20 minutes for Yukon Golds) but still hold their shape.
If they feel soft all the way through, they're done. Drain immediately and let them cool slightly before tossing with dressing. My grandmother always said, "Potatoes should be fluffy, not soggy." đĽ
Skipping the Chill Time
This is a big oneârushing the 2-hour chill is the fastest way to end up with sad, limp egg whites and watery potatoes. The dressing needs time to penetrate the potatoes and the eggs need to firm up.
I've learned the hard way that skipping this step means the salad will taste flat and the egg whites will stay rubbery. Trust me, patience here makes all the difference in the world.
Using the Wrong Vinegar
Don't substitute just any vinegar for the sherry vinegarâit's what gives this salad its authentic Spanish tang. I once used balsamic vinegar by mistake, and the salad tasted sweet and cloying instead of bright and tangy.
If you can't find sherry vinegar, Spanish white wine vinegar is the next best thing. The acidity balance is crucial for that signature Spanish flavor profile.
Mashing the Potatoes
I can't tell you how many times I've aggressively tossed this salad and ended up with smashed potatoes. The secret is to use a wooden spoon and fold gently. Potatoes should stay intact but coated in dressing.
If you're worried about mixing, add the dressing gradually and toss lightly. The goal is to create a salad with texture, not a potato puree.
Not Soaking the Onion
Raw red onion is sharp and overwhelming in this salad. Always soak the thinly sliced onion in cold water for 10 minutes before adding it to the salad. This removes some of the bite and makes the flavor more mellow.
I've made this mistake enough times to know how much it changes the final dishâtrust me, your guests will notice the difference. đ§
Overmixing the Dressing
The dressing should be emulsified but not overworked. I've seen people whip the olive oil and vinegar mixture until it's frothy, which can make the salad taste bitter. Simply whisk it together until combinedâno need to go crazy.
The same goes for the mayo mixture; just combine it gently with the potatoes and eggs. The goal is balance, not a heavy, greasy texture.
Nutrition facts
Frequently asked questions
Why does Spanish potato salad use sherry vinegar instead of regular vinegar?
Sherry vinegar adds that signature Spanish depth and complexity that regular vinegars can't match. Its subtle sweetness and nutty undertones balance the dressing perfectly, creating the authentic tang you'd find in traditional Spanish recipes. Think of it as the secret ingredient that transforms a basic potato salad into something special.
Can I make this salad ahead of time?
This salad actually tastes better the next day as flavors meld together. Store it in an airtight container in the fridge for up to 3 days. For crispy egg whites, slice them fresh just before serving and pat them dry with a paper towel.
What's the best way to keep the egg whites crispy?
Slice the eggs ½-inch thick and gently press them with a knife to flatten slightly. Keep them separate from the potatoes until the last moment, then add them just before serving. The key is to keep them dry - pat them with a paper towel right before adding to the salad.
Is there a lighter version without mayo?
Yes! Simply omit the mayo and increase the olive oil to 1 cup total. The dressing will still coat the potatoes beautifully while keeping it lighter. You might need to add an extra 1 tbsp sherry vinegar to maintain balance without the mayo's richness.
What other proteins pair well with this salad?
This Spanish potato salad is fantastic with grilled meats like chicken, pork chops, or even shrimp. For a vegetarian option, serve it with crusty bread or manchego cheese. The crispy egg whites and creamy potatoes make it a complete meal on their own, but the protein adds extra satisfaction.