Spanish Potato and Egg Salad Recipe: Crispy Dice and Creamy Yolk Harmony

This Spanish potato salad recipe transforms humble ingredients into a dish that's crispy, creamy, and packed with Mediterranean flair. 💛 I first discovered it while visiting my grandmother's kitchen, where she'd dice potatoes with military precision and hard-boil eggs until the yolks were so tender they practically melted.

The secret lies in the balance—crisp edges on the potatoes, rich yolks from the eggs, and a sherry-infused dressing that ties it all together.

The recipe starts with boiling potatoes until fork-tender, then chilling them before dicing into even, crispy cubes—this is where most home versions fail. Hard-boiled eggs are peeled and halved, their yolks left intact for that luxurious creaminess.

The dressing combines sherry vinegar, olive oil, and a touch of smoked paprika, creating a bright yet savory base that enhances every ingredient without overpowering.

What you'll end up with is a salad that's crispy at the edges yet creamy from the eggs, with each bite offering a harmony of textures and flavors.

The potatoes stay firm enough to hold their shape while developing a satisfying crunch, while the eggs add richness that balances the tangy dressing. It's the kind of dish that feels special yet comes together with simple techniques—perfect for summer picnics or weeknight dinners.

One of my grandmother's quirks was always insisting on "just the right amount" of each ingredient—never too much vinegar, never too little paprika. That balance is what makes this salad shine.

Serve it at room temperature for the best texture, and don't be afraid to add a handful of pitted olives or chopped herbs for extra depth. Here's how to make it perfectly every time.

Ingredients for spanish potato salad recipe with eggs

Simple ingredients that pack Mediterranean flavor and perfect texture balance for this crispy-creamy salad.

The potatoes are the foundation—Russet potatoes work best because they hold their shape while developing crisp edges. Grab a 2.5-pound bag from the grocery store; organic is nice but not required. Skip the pre-cut bags—they bruise too easily. For the eggs, room-temperature eggs peel easier, but cold ones work too if you're in a rush. My grandmother always used large eggs for the richest yolks, but medium work fine if that's what you've got. The sherry vinegar? Trader Joe's or Whole Foods carry good options—look for aged sherry vinegar if you can find it.

No sherry vinegar? White wine vinegar or apple cider vinegar works in a pinch, though it won't have that same depth. Fresh parsley wilt fast, so buy it the day you're making this—Trader Joe's sells pre-washed bunches that stay fresh longer. The smoked paprika is non-negotiable for that authentic Spanish touch, but if you're out, regular paprika at half the amount gives a milder flavor. For the olives, Kalamata olives are ideal, but green olives chopped fine work too. The mayonnaise adds creaminess without overpowering—Duke's or Hellmann's are reliable choices.

Potatoes keep for 5 days in the fridge once boiled, but dice them fresh before serving for that satisfying crunch. Hard-boiled eggs last 1 week in the fridge, but peel and halve them the day you're serving. The dressing stays fresh for 3 days in an airtight container, so make extra if you're planning leftovers. This salad tastes even better the next day once everything melds—perfect for meal prep. Store components separately until ready to toss.

Step-by-step instructions for Spanish potato and egg salad

Here's how to make this vibrant salad with perfectly crispy potatoes and velvety egg yolks.

Fill a large pot with water and bring to a rolling boil. Add the 2.5 lb Russet Potatoes (cut into 1-inch chunks) along with 1.5 tsp Diamond Crystal Kosher Salt. Cook for 12-15 minutes until the potatoes are tender when pierced with a knife but still hold their shape. You want them to be firm enough to stay crispy when cooled.

Drain immediately and transfer to a large bowl. While still warm, toss with 0.5 cup Extra-Virgin Olive Oil to prevent sticking and help create that signature crisp texture. Let them cool completely before assembling the salad—this step is crucial for achieving that satisfying crunch.

Place the 6 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to a simmer and cook for exactly 9 minutes. This timing gives you jammy, creamy yolks that'll melt beautifully when sliced.

Transfer eggs to an ice bath for 5 minutes to stop the cooking process. Peel under cool running water for easier removal of shells. Once peeled, halve lengthwise and remove yolks carefully—you'll want to keep them intact for that luxurious texture in the final salad.

In a small bowl, whisk together 0.25 cup Sherry Vinegar, 1 tbsp Lemon Juice, 1 tsp Smoked Paprika, and 0.5 tsp Freshly Ground Black Pepper. This tangy, smoky base is what makes this salad distinctly Spanish. Add 0.25 cup Mayonnaise and whisk until smooth—this adds that creamy element that balances the crisp potatoes.

While the dressing whisks together, finely dice the 1 whole Green Bell Pepper and thinly slice the 1 whole Red Onion. Chop the 0.5 cup Pitted Kalamata Olives and 0.25 cup Fresh Parsley into small pieces. These veggies will add bright pops of color and freshness to cut through the richness.

In a large mixing bowl, combine the cooled potatoes with the diced bell pepper, sliced red onion, chopped olives, and parsley. Pour the dressing over everything and gently toss until everything is evenly coated. The potatoes should be glossy but not soggy—if they seem dry, add a splash of water and toss again.

Real talk: don't overmix or you'll crush those crispy potato edges. You want them to stay intact for that satisfying bite. Let the salad sit for 10 minutes at room temperature so all the flavors meld together beautifully.

Just before serving, arrange the halved hard-boil eggs on top of the potato mixture. The warm eggs will help melt the yolks slightly, creating that perfect creamy contrast with the crisp potatoes. For extra presentation, you can fan the yolks out slightly with a spoon.

Serve this salad immediately while the eggs are still warm and the potatoes maintain their perfect crunch. The combination of crispy potatoes, creamy egg yolks, and the bright, tangy dressing makes this salad truly special. It's perfect for picnics, potlucks, or as a hearty side dish for any meal.

Regional styles of this recipe

Andalusian Style

In Andalusia, this salad often includes roasted red peppers instead of green bell pepper, adding a smoky depth that pairs beautifully with the sherry vinegar. I like to char the peppers on a grill or under a broiler until blistered, then peel and chop them finely.

Add ¼ cup chopped capers for a briny contrast that balances the richness of the eggs. This version feels especially festive for summer gatherings. 🌶️

Galician Version

Up north in Galicia, the salad takes on a heartier profile with the addition of chorizo or morcilla sausage, diced into ½-inch pieces and lightly pan-fried until crispy. The smoky, spicy sausage cuts through the creaminess of the eggs and adds a satisfying bite.

I recommend using Spanish chorizo from specialty stores—it has a more intense flavor than the American variety. Serve with crusty bread to soak up any extra dressing. 🔥

Catalan Twist

The Catalans prefer their potato salad with a touch of anchovy paste—just ½ teaspoon mixed into the dressing—which adds an umami depth that elevates the dish. Pair it with thinly sliced marinated artichoke hearts (store-bought works fine) and a sprinkle of toasted pine nuts for crunch.