Spanish Potato Salad with Eggs Recipe: Crispy Eggs and Vinegar-Kissed Potatoes

This Spanish potato salad with eggs delivers the perfect balance of crispy, vinegar-kissed potatoes and tender, perfectly hard-boiled eggs—just like my grandmother used to make. The secret lies in the vinegar marinade, which tenderizes the potatoes while adding that signature tangy brightness that defines Spanish tapas.

I've tested this recipe countless times, and it never fails to impress, whether served at room temperature or chilled for a refreshing summer meal.

The beauty of this dish is in its simplicity—just a few essential ingredients like potatoes, eggs, olive oil, and vinegar come together to create something truly special. My grandmother always insisted on hard-boiling the eggs until they were just shy of overdone, so they'd be tender enough to slice cleanly.

The potatoes get their signature crispy texture from a quick boil followed by a vinegar bath, which transforms them from ordinary to extraordinary.

What you'll end up with is a salad that's vibrant, flavorful, and packed with texture—crispy potato edges, tender egg slices, and a dressing that's tangy yet balanced.

The key is letting it all rest in the refrigerator for at least an hour before serving, which allows the flavors to meld and the potatoes to absorb the dressing perfectly.

This is the kind of dish that tastes even better the next day, making it ideal for meal prep or potlucks.

Perfect for summer gatherings, picnic lunches, or as a light yet satisfying main course, this Spanish potato salad with eggs is a crowd-pleaser that requires minimal effort but delivers maximum flavor. Let's bring a taste of Spain to your table with this foolproof recipe.

Ingredients for spanish potato salad recipe with eggs

Potatoes and eggs transform into crispy, tangy Spanish tapas with just these 13 ingredients.

The potatoes are the star—Russet potatoes are ideal for their crispy texture, but Yukon Golds work too. Grab a 2.5 lb bag from Trader Joe's or your local grocery store's produce section. For the eggs, large eggs peel easier when hard-boiled, and you'll want them just shy of overdone—tender enough to slice cleanly. The vinegar is non-negotiable here; white wine vinegar gives that classic tang, but red wine vinegar adds depth. I always buy a bottle of each from Costco—they last forever and keep my dressings consistent.

No white wine vinegar? Apple cider vinegar works in a pinch, though it's slightly sweeter. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The mayo should be full-fat—Hellmann's or Duke's are my go-tos, but any good-quality brand works. For the onions, red onions add color but yellow or white are traditional. The garlic can be roasted for a sweeter flavor if you're feeling fancy, but raw minced works just fine. If you're avoiding mayo, Greek yogurt mixed with a little lemon juice makes a great substitute—just keep the ratio the same.

Potatoes keep 3-4 days in the fridge after cutting, so prep them the night before. Hard-boiled eggs stay fresh for 1 week in the fridge, but I usually make them fresh the day I assemble the salad. The dressing? Make it the day of—it's best when fresh. This salad tastes even better the next day, so double the batch if you're hosting. Store leftovers in an airtight container for up to 4 days—the flavors meld beautifully overnight.

Step-by-step instructions for Spanish potato salad with eggs

Here's how to create this vibrant, crispy salad with perfectly balanced flavors.

Preheat your oven to 425°F. First, cut the 2.5 lb russet potatoes into 1-inch chunks and peel them if desired. Place them in a large pot and cover with cold water by about 1 inch. Add 1 tsp of the salt and bring to a boil over medium-high heat.

Once boiling, reduce heat to medium-low and let the potatoes simmer for 8-10 minutes until they're just tender when pierced with a fork. Drain them well in a colander, then transfer to a rimmed baking sheet. Drizzle with 0.25 cup of the extra-virgin olive oil, 0.5 tsp paprika, and 0.25 tsp black pepper. Toss gently to coat evenly.

Roast for 30-35 minutes, flipping halfway through, until the potatoes are golden brown and crispy on the edges. The high heat caramelizes the natural sugars, creating that perfect balance of crispy exterior and tender interior we want in Spanish potato salad.

While the potatoes roast, place the 6 whole large eggs in a saucepan and cover them with 1 inch of cold water. Bring to a boil over medium-high heat, then remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks that stay creamy.

Transfer the eggs to an ice bath for 10 minutes to cool completely. Once cooled, peel the eggs carefully and halve them lengthwise. Set aside on a plate, keeping the yolks intact. The contrast between the crispy potatoes and creamy eggs is what makes this salad special.

Here's the thing—don't skip the ice bath. It makes peeling these eggs a breeze and prevents that annoying gray ring around the yolk that can happen with room-temperature peeling.

In a medium bowl, whisk together the remaining 0.25 cup extra-virgin olive oil, 0.5 cup white wine vinegar, and 0.25 cup red wine vinegar. The combination of these vinegars creates that signature Spanish tang that sets this salad apart from classic versions.

Add the minced 4 cloves garlic, thinly sliced 1 whole yellow onion, 1 tbsp mustard, 0.25 cup chopped fresh dill, and the remaining 0.5 tsp black pepper. Stir well to combine all ingredients. Taste and adjust seasoning with additional salt if needed—this is your chance to balance the flavors before everything comes together.

Let the dressing sit for 10 minutes to allow the flavors to meld. You'll notice the onion softens slightly and the garlic releases its aromatic oils, which is exactly what we want for that deep, complex flavor profile.

In a large mixing bowl, combine the warm roasted potatoes with the halved eggs. Gently pour the dressing over the top and toss everything together carefully. You want to coat the potatoes evenly without breaking the eggs or mashing the potatoes.

Add the 0.25 cup mayonnaise and mix gently until just combined. The mayonnaise helps bind everything together while adding that creamy texture that balances the crispy potatoes and tangy dressing. If you prefer a lighter salad, you can reduce the mayonnaise to 2 tablespoons.

Let the salad sit for 15-20 minutes before serving. This resting time allows all the flavors to meld together perfectly. The potatoes will absorb some of the dressing, and the eggs will reach just the right temperature—warm enough to be delicious but not hot.

Transfer the salad to a serving platter and garnish with additional chopped fresh dill if desired. The presentation should be vibrant with the golden potatoes, creamy egg yolks peeking out, and fresh green dill scattered on top.

Serve immediately while the potatoes are still warm and crispy. This salad tastes best when enjoyed fresh, with the contrast between the warm potatoes, cool eggs, and tangy dressing. It's perfect as a main dish for a light lunch or as a side for grilled meats at a summer barbecue.

I know it seems like a lot of steps, but each one builds on the last to create that perfect balance of textures and flavors. The crispy potatoes, creamy eggs, and tangy dressing come together in every bite to make this salad unforgettable.

Pro cooking tips for spanish potato salad recipe with eggs

Potato Parboiling

Never skip the parboil step—this is what creates those signature crispy edges. I learned this the hard way when my first attempt came out mushy. Simmer the potatoes for exactly 8-10 minutes in salted water until they're fork-tender but still hold their shape.

Drain them well in a colander, then shake vigorously to remove excess moisture before roasting. This step prevents soggy potatoes and ensures they crisp up beautifully in the oven. 🥔

Egg Perfection

For eggs that slice cleanly and stay creamy, hard-boil them for 12 minutes from a rolling boil, then shock them in ice water for 10 minutes. This timing is critical—I've tried shorter and longer, and 12 minutes gives you that perfect set without overcooking.

The ice bath also makes peeling them effortless. Once peeled, slice them lengthwise to show off those creamy yolks when serving. 🥚

Dressing Timing

Let your dressing sit for at least 10 minutes before combining with the salad. This allows the flavors to meld and the onion to soften slightly, which prevents a harsh bite. I usually make the dressing while the potatoes roast—it's the perfect multitasking opportunity.

Taste it before adding to the salad and adjust the vinegar or salt as needed. The dressing should be tangy but balanced, not overpowering. 🍷

Roasting Secrets

Roast the potatoes at 425°F for 30-35 minutes, flipping halfway through. The high heat is key—it caramelizes the natural sugars in the potatoes, creating that perfect crispy exterior while keeping the inside tender.

Don't overcrowd the baking sheet, or the potatoes won't crisp up properly. I use a rimmed baking sheet to catch any drippings. 🔥

Assembling Gently

When combining the warm potatoes, eggs, and dressing, work gently to avoid breaking the eggs or mashing the potatoes. Use a large mixing bowl and fold everything together with a spatula.

The mayonnaise helps bind the salad, but don't overmix—just combine until everything is evenly coated. Let it rest for 15-20 minutes before serving so the flavors meld together beautifully. ✨

Serving Temperature

This salad tastes best when served at room temperature or slightly chilled. The contrast between the warm potatoes, cool eggs, and tangy dressing is what makes it so special.

If you're serving it at a picnic or potluck, let it sit out for 30 minutes before transporting it to ensure everything is at the perfect temperature. The flavors will only get better as they meld together over time. 💫

Frequently asked questions