Side Dishes
This Spanish potato salad recipe with eggs transforms a classic side into a vibrant, flavor-packed dish that steals every meal. The secret lies in crisp celery crowns and a tangy paprika zing that elevates simple ingredients into something extraordinary.
Unlike traditional mayo-heavy salads, this version balances creamy textures with bright Spanish flavors—smoky paprika, sharp vinegar, and fresh herbs—that keep every bite exciting.
The process is straightforward yet rewarding: boiled potatoes meet perfectly hard-boiled eggs, all tossed in a dressing of olive oil, vinegar, and a touch of mayonnaise for creaminess. Smoked paprika adds depth, while finely chopped celery and red onion bring crunch and freshness.
This salad isn’t just a side—it’s a bold, flavorful centerpiece that pairs beautifully with grilled meats or stands alone as a hearty lunch.
What makes this recipe special is the modern twist on tradition: smoked paprika for warmth, a splash of sherry vinegar for tang, and optional additions like tuna or olives for extra protein.
The result is a salad that’s visually stunning—creamy, crisp, and vibrant—with layers of texture and flavor that keep it interesting. Whether you’re hosting a picnic or meal-prepping for the week, this dish delivers restaurant-quality results with minimal effort.
Plating is just as important as flavor. Serve it chilled in a rustic ceramic bowl or layered in a glass dish to highlight the colors. Garnish with a sprinkle of fresh parsley or a drizzle of olive oil for that final touch of elegance.
Ready in under 45 minutes, this Spanish potato salad is the perfect balance of tradition and innovation—proof that sides can be just as exciting as the main dish.
Ingredients for spanish potato salad recipe with eggs
Six ingredients transform simple boiled potatoes and eggs into a vibrant Spanish centerpiece salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Boiled until tender, skin-on |
| Large Eggs 🥚 | 6 whole | Perfectly hard-boiled |
| Celery Stalks 🧅 | 3 whole | Crisp crowns only, finely chopped |
| Red Onion 🧅 | 1 medium | Finely diced, sharp variety |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity variety preferred |
| Sherry Vinegar 🍷 | ¼ cup | Or sub red wine vinegar |
| Mayonnaise 🥫 | ¼ cup | High-quality for creaminess |
| Smoked Paprika 🌶️ | 1 tbsp | Spanish smoked for depth |
| Fresh Flat-Leaf Parsley 🌿 | ¼ cup | Finely chopped for garnish |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Cracked pepper preferred |
| Green Olives 🫒 | ½ cup | Pitted and sliced, optional |
The potatoes are the foundation—Yukon Golds hold their shape beautifully while absorbing the dressing. Boil them in salted water until fork-tender but not falling apart. For the eggs, room-temperature eggs peel more easily, and the vibrant yellow yolks add visual appeal. Celery crowns should be crisp, so avoid wilting by storing them in the fridge wrapped in a damp paper towel. The red onion adds sharpness that cuts through the richness, so don't skip this step. I always grab Spanish smoked paprika from Penzeys Spices for that authentic warmth—regular paprika works but lacks depth.
No sherry vinegar? Red wine vinegar or apple cider vinegar both work well, though sherry adds a unique complexity. The mayo can be reduced to 2 tablespoons if you prefer a lighter texture, but trust me on the full-fat version—it makes the salad luscious. For extra protein, add 1 cup of canned tuna or diced ham, though the traditional version relies on the eggs and potatoes. The olives are optional but add a briny contrast that balances the smoky paprika. If you're prepping ahead, hold off on adding the olives until serving to prevent sogginess.
This salad keeps beautifully for 4 days in the fridge, though the texture is best within 2 days. Store it in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent the potatoes from absorbing moisture. For meal prep, portion into individual containers—the eggs stay perfectly hard-boiled and the potatoes maintain their crispness. Reheat gently if serving warm, but it's best enjoyed chilled. Garnish with fresh parsley just before serving to keep it vibrant and add a final pop of color.
Why You'll Love This Recipe
- The secret’s in the potatoes: roasted until caramelized outside but still fluffy inside, tossed with a bright olive oil dressing and chopped eggs. Honestly, the first bite makes you forget it’s "just" potato salad.
- No Chopping Chaos: I swear by this one—just roast the potatoes whole, then slice them after. That crispy skin? Zero effort, all flavor. The celery and onion take two minutes to dice, and the eggs? Hard-boil a batch on Sunday and call it done.
- Crispy-Creamy Magic: The secret’s in the potatoes: roasted until caramelized outside but still fluffy inside, tossed with a bright olive oil dressing and chopped eggs. Honestly, the first bite makes you forget it’s "just" potato salad.
- Picnic to Potluck: This holds up like a champ—pack it in a jar for a beach day or bring it to a BBQ where everyone else’s sides look sad. Between us, it’s the one dish that disappears first, even next to burgers.
Step-by-step instructions for Spanish potato salad with eggs
Here's the method for a Spanish-inspired potato salad with crisp celery crowns and smoky paprika notes.
Cook the Potatoes to Perfection
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily through the thickest potato.
Drain immediately and let them steam-dry in the colander for 2 minutes. This removes excess moisture that would make your salad soggy. While still warm, peel the potatoes and cut them into 1-inch chunks. I like to work quickly here—the potatoes should be warm but not cooling completely before the next step.
Hard-Boil the Eggs for Crisp Whites
Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a rolling boil over high heat, then immediately remove from heat, cover, and let sit for exactly 10 minutes. This timing ensures perfectly set whites with creamy yolks.
Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel under cool running water for easier removal of the shells. Once peeled, slice the eggs in half lengthwise and set aside. The yolks should remain intact and moist—this is crucial for the salad's texture and flavor.
Prepare the Crisp Celery Crowns
Trim the bottoms of the 3 whole Celery Stalks to expose the crisp white crowns. Cut each stalk lengthwise into quarters, then slice each quarter into ¼-inch thick rounds. You should have about 1½ cups of celery crowns when finished.
Heat 2 tablespoons of the 0.5 cup Extra-Virgin Olive Oil in a large skillet over medium-high heat. Add the celery crowns in a single layer and cook for 3-4 minutes until they turn golden brown and crisp. Remove with a slotted spoon and set aside on paper towels to drain excess oil. This step creates the signature crisp texture that sets this salad apart.
Build the Tangy Dressing
In a medium bowl, whisk together the remaining 0.3 cup Extra-Virgin Olive Oil, 0.25 cup Sherry Vinegar, 0.25 cup Mayonnaise, 1 tbsp Smoked Paprika, 0.5 tsp Freshly Ground Black Pepper, and 1 tsp of the Diamond Crystal Kosher Salt. The dressing should be emulsified and smooth—if it separates, whisk vigorously until combined.
Taste and adjust seasoning with additional salt or pepper as needed. The dressing should be tangy with a subtle smokiness from the paprika. This balance is what makes the Spanish flavor profile shine. Set the dressing aside while you prepare the remaining ingredients.
Assemble the Salad
In a large mixing bowl, combine the warm potato chunks, crisp celery crowns, and finely diced 1 medium Red Onion. Gently fold in the sliced eggs and 0.5 cup Green Olives. Pour the dressing over the top and toss everything together with a wooden spoon until evenly coated.
Let the salad rest for 10 minutes at room temperature before serving. This allows the flavors to meld and the potatoes to absorb the dressing completely. Garnish with the 0.25 cup Fresh Flat-Leaf Parsley just before serving. The result should be a vibrant salad with crisp celery, creamy eggs, and a perfect balance of tangy and smoky flavors.
Pro Tips For Making Spanish Potato Salad Recipe With Eggs
- BOIL POTATOES UNTIL FIRM: Yukon Golds should have one bite of resistance when done—no mushy centers, no rock-hard cores. I learned this after making a batch where the potatoes fell apart in the bowl. Drain them immediately and let them steam-dry for 2 minutes; this prevents a soggy salad later.
- COOL EGGS FAST: Shock hard-boiled eggs in ice water for 5 minutes first, then peel under cold running water. This trick makes peeling easier than the first time I tried it with room-temp eggs—where I spent 10 minutes scrubbing shells off like a mad scientist.
- JULIENNE THE ONION: Thinly slice the red onion (1/8-inch or less) and soak in ice water for 10 minutes before draining. This softens the bite and stops it from making your salad taste like you’re crying. (Yes, I’ve done that.)
- DRESS SALAD LAST: Toss the potatoes and eggs with half the olive oil first, then fold in the celery and onion just before serving. The acid in the vinegar (if using) and the onion’s sharpness mellow out over time—adding them early makes the salad taste flat after 20 minutes.
Essential equipment for perfect results
Must-Have Kitchen Tools
Start with a large mixing bowl (I use Le Creuset stoneware) to combine all ingredients without spills. A sharp chef's knife (like Wüsthof's 8-inch) is essential for dicing onions and slicing eggs—dull blades crush potatoes and make prep messy.
Don’t skip a skillet with sloped sides (my All-Clad stainless steel) for crisping celery crowns evenly. 🔥
Precision Cooking Gear
A medium saucepan with lid (I prefer Calphalon stainless) handles both potatoes and eggs perfectly. For hard-boiling eggs, a slotted spoon and ice bath bowl (or large colander) are game-changers—they stop cooking instantly. A fine-mesh strainer (like OXO Good Grips) drains potatoes efficiently without breaking them. 🥔
Dressing Essentials
Whisking the dressing requires a balloon whisk (my Mercer Culinary Genius) for smooth emulsification. Measure liquids precisely with a liquid measuring cup (I use Pyrex glass)—Spanish flavors need exact ratios. A small mixing bowl (like Corelle ceramic) holds the dressing while you assemble the salad. 🍯
Optional Upgrades
For meal prep, glass airtight containers (I love Rubbermaid Brilliance) keep salads fresh for days. A mandoline slicer (if you’re brave!) speeds up potato chopping—just use the thickest blade for even cuts. For presentation, a wooden salad board (like Utensilicious) elevates plating effortlessly. ✨
Budget-Friendly Swaps
Skip the fancy whisk—any fork works for mixing. Use a sharp paring knife instead of a chef’s knife for small tasks. A colander with a lid doubles as an ice bath bowl.
Even a basic stainless steel pot (like Farberware) handles boiling potatoes and eggs just fine. Every kitchen has these staples! 💡
Nutrition facts
Frequently asked questions
Can I make this Spanish potato salad ahead of time?
This salad actually tastes better after resting for at least 4 hours in the fridge. The flavors meld beautifully, and the potatoes absorb the dressing perfectly. Just store it in an airtight container with plastic wrap pressed directly on the surface to prevent sogginess. For best texture, eat within 2 days.
What's the secret to crispy celery crowns?
Cook them in a dry skillet over medium-high heat for exactly 3-4 minutes until golden brown. Use fresh celery and don't overcrowd the pan—this ensures maximum crispiness. The key is working quickly and removing them immediately when they're just starting to brown.
Can I substitute regular paprika for smoked paprika?
Yes, but you'll lose that authentic Spanish depth. Smoked paprika adds warmth and complexity that regular paprika can't match. If you must substitute, use 1 tsp more regular paprika plus a pinch of cayenne for heat, but the flavor won't be identical. For the best results, always use Spanish smoked paprika.
How do I make this salad without mayo?
Replace the mayo with ¼ cup plain Greek yogurt mixed with 2 tbsp olive oil for a lighter version. Or use ¼ cup sour cream for extra creaminess. The dressing will be tangier but still delicious. For a vegan option, use ¼ cup vegan mayo or a mix of silken tofu blended with lemon juice.
What's the best way to serve this Spanish potato salad?
Serve it chilled in a rustic ceramic bowl or layered in a glass dish to showcase the vibrant colors. Garnish with fresh parsley and a drizzle of olive oil just before serving. It pairs perfectly with grilled meats like chorizo or garlic shrimp, or serve it as a hearty lunch with crusty bread.