Spanish Potato Salad With Eggs Recipe: Crispy Potatoes and Silky Egg Ribbons

This Spanish potato salad with eggs transforms a simple side into a showstopper with crispy potatoes and delicate egg ribbons. 💛 After years of perfecting my grandmother's technique, I've developed a method that delivers restaurant-quality texture—crispy edges on the potatoes and silky, shredded egg that melts in your mouth.

The secret lies in the high-heat roasting of the potatoes and the precise slicing of the eggs, both of which elevate this classic Spanish dish beyond ordinary potato salad.

The beauty of this recipe is its balance of simplicity and sophistication. You'll start with waxy potatoes that hold their shape beautifully when roasted, then add hard-boiled eggs sliced into delicate ribbons that absorb the tangy Spanish dressing.

Classic ingredients like smoked paprika, sherry vinegar, and garlic create that signature Spanish flavor profile, while olive oil adds richness without overwhelming the dish. What makes this recipe truly special is how the textures come together—crispy potatoes contrast perfectly with the tender egg ribbons and creamy dressing.

By the time you're done, you'll have a salad that's as impressive as it is delicious—ideal for picnics, family gatherings, or as a side dish for grilled meats. The crispy potatoes maintain their texture even when served at room temperature, making this perfect for meal prep.

The egg ribbons add a luxurious touch that makes it feel like a special occasion dish, even though it comes together in just 30 minutes. This is the kind of recipe that transforms a simple side into the star of the meal.

Serve it warm or at room temperature, and don't be afraid to customize it with your favorite Spanish ingredients like olives, capers, or even a sprinkle of fresh herbs.

The possibilities are endless, but the foundation remains the same—crispy potatoes and silky egg ribbons that make every bite unforgettable. Let's get cooking!

Ingredients for spanish potato salad recipe with eggs

Crispy potatoes and silky egg ribbons—just 12 ingredients for a Spanish showstopper.

The potatoes are everything here. Yukon Golds are my go-to—they hold their shape when roasted and develop that perfect crispy edge. Cut them into even 1-inch cubes (no need to peel!) and roast at high heat for that restaurant-quality crunch. Trader Joe's has the best pre-cut waxy potatoes if you're short on time, but if you're buying whole, look for firm, unblemished tubers. The key is 425°F oven—any lower and they'll steam instead of crisp. I always roast mine on a wire rack over a baking sheet so the air circulates all around for maximum crispiness (trust me on this).

For the eggs, room-temperature eggs boil more evenly, but if you're in a rush, just use what's in your fridge. Slice them into paper-thin ribbons with a sharp knife—hold the knife at a 45-degree angle and pull it gently through the egg. The dressing is where the Spanish magic happens: smoked paprika gives that signature smoky flavor, while sherry vinegar adds brightness. No sherry vinegar? Substitute red wine vinegar at half the amount. The mayonnaise should be high-quality—Duke's or Hellmann's are my standbys. Fresh parsley is ideal, but dried parsley at one-third the amount works in a pinch. Want extra texture? Toss in some toasted pine nuts or almonds—they add a nice crunch.

Roasted potatoes stay crispy for 2-3 days in the fridge, but the egg ribbons soften quickly, so I recommend assembling the salad just before serving. If you're prepping ahead, store the potatoes and dressing separately and mix everything together right before eating. The dressing keeps for 5 days in the fridge, and you'll have enough for another use—it's that good. For meal prep, portion the potatoes into containers and keep the dressing in a separate jar. Toss it all together when you're ready to eat, and you'll get that perfect crispy-creamy contrast every time.

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

Here's how to create crispy roasted potatoes and silky egg ribbons for a Spanish-inspired salad that shines.

Preheat your oven to 425°F and line two baking sheets with parchment paper. Toss the 2 lbs Yukon Gold Potatoes (cut into 1-inch cubes) with 0.5 cup Extra-Virgin Olive Oil, 1 tbsp Smoked Paprika, 1 tsp Salt, and 0.25 tsp Black Pepper until evenly coated. Spread them in a single layer on the baking sheets—crowding will make them steam instead of crisp.

Roast for 30-35 minutes, flipping halfway through, until the edges are deep golden brown and they feel crispy when pressed. You want that satisfying crunch that makes every bite exciting. Remove them from the oven and let cool slightly while you prepare the eggs and dressing.

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 remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks that slice cleanly into ribbons.

Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel them under running water for easier removal, then slice each egg lengthwise into ¼-inch thick ribbons. Arrange them on a plate and sprinkle lightly with 0.25 tsp Salt and 0.25 tsp Black Pepper—this keeps them tender while adding subtle seasoning.

In a bowl, whisk together the 0.5 cup Mayonnaise, 0.25 cup Sherry Vinegar, 4 cloves minced Garlic Cloves, 0.5 tsp Salt, and 0.25 tsp Black Pepper until smooth. The vinegar adds that bright, tangy Spanish flavor that cuts through the richness of the potatoes and eggs. Taste and adjust the seasoning—you might want to add a pinch more salt or pepper depending on your preference.

Stir in 0.25 cup chopped Fresh Parsley, 0.5 cup Green Olives, and 2 tbsp Capers (if using). These ingredients add texture and depth—olives for briny contrast and parsley for freshness. Keep the dressing separate until you're ready to combine everything, so the potatoes stay crispy.

Let the roasted potatoes cool completely—this prevents the dressing from making them soggy. In a large bowl, gently toss the warm potatoes with half of the dressing. The residual heat will help the dressing cling better. Add the sliced egg ribbons and toss gently to coat them lightly with the remaining dressing.

Fold in the 0.5 cup Green Olives and 2 tbsp Capers (if using) and transfer the salad to the refrigerator. Let it chill for at least 1 hour—this allows all the flavors to meld together beautifully. The longer it sits, the more the flavors develop, so if you can wait 2 hours, do it!

Before serving, give the salad a final toss and garnish with additional chopped Fresh Parsley and a sprinkle of Smoked Paprika for a pop of color and extra Spanish flair. Serve it at room temperature or slightly chilled—this salad tastes best when the potatoes are still crispy and the egg ribbons are silky.

This dish is perfect for picnics, summer gatherings, or as a light lunch. The combination of crispy roasted potatoes, tender egg ribbons, and the tangy Spanish dressing makes it unforgettable. Enjoy immediately for the best texture and flavor!

Troubleshooting your spanish potato salad recipe with eggs

Potatoes Too Soft

If your roasted potatoes turn out soft instead of crispy, you likely roasted them at too low a temperature or crowded them on the baking sheet. I learned this the hard way—my first attempt at 400°F left me with steamed potatoes.

Always use 425°F and spread them in a single layer on a wire rack over a baking sheet for maximum airflow. 🔥

Another common mistake is not letting them cool completely before adding the dressing. Warm potatoes will absorb moisture from the dressing and lose their crispness. Let them sit at room temperature for 15-20 minutes before combining with the dressing.

Eggs Too Dry

Overcooked eggs can turn dry and crumbly when sliced into ribbons. The key is precise boiling time—12 minutes for perfectly set yolks. If your eggs are dry, try adding ½ teaspoon vinegar to the boiling water, which helps keep the whites firm.

Also, slice them immediately after peeling while they're still slightly warm for cleaner ribbons.

For extra tenderness, I sometimes brush the sliced egg ribbons with a tiny bit of olive oil before adding them to the salad. This keeps them moist without making them greasy.

Dressing Too Thin

If your dressing separates or feels too thin, it’s likely because the mayonnaise wasn’t properly emulsified. Whisk vigorously when combining the ingredients, and add the sherry vinegar gradually to avoid breaking the emulsion. For extra stability, I recommend using Duke’s mayonnaise—it holds up better to acidic ingredients like vinegar.

If the dressing still seems too thin, stir in 1 teaspoon Dijon mustard to help thicken it naturally. This also adds a subtle depth of flavor that complements the Spanish spices.

Salad Too Dry

If your salad feels dry after mixing, it’s probably because the potatoes absorbed too much dressing. To fix this, toss the potatoes with just half the dressing before adding the egg ribbons.

The eggs will soak up the remaining dressing and keep everything moist. For extra richness, add 1 tablespoon of extra-virgin olive oil just before serving.

Another trick I use is to add 2 tablespoons of finely chopped red onion to the dressing. The moisture from the onion helps bind everything together while adding a fresh, crunchy element.

Frequently asked questions