Side Dishes
This Spanish potato salad recipe with eggs transforms a classic side into a crispy, flavorful masterpiece that rivals any tapas bar. The secret lies in crispy potato tortilla strips—thinly sliced, pan-fried until golden—and a bright lemon-dill dressing that cuts through the richness.
I developed this version after years of perfecting the balance between creamy mayo, tangy vinegar, and smoky paprika, ensuring every bite delivers that authentic Spanish flavor profile.
The recipe begins with perfectly boiled potatoes and hard-boiled eggs, both sliced into uniform pieces for even cooking. The crispy tortilla strips, inspired by Spanish tortilla, add a satisfying crunch that elevates this salad from ordinary to extraordinary.
A touch of saffron and a splash of sherry vinegar infuse the dressing with depth, while fresh dill and parsley keep it bright and herbaceous. This dish serves equally well as a hearty side or a light main, especially when topped with optional ingredients like chopped olives or bell peppers.
What makes this salad truly special is the texture contrast—crispy potato strips, creamy eggs, and tender vegetables all come together in a harmonious bite. The dressing clings to every ingredient, ensuring every spoonful is packed with flavor.
Best served at room temperature, this potato salad is perfect for picnics, summer gatherings, or as a refreshing accompaniment to grilled meats and seafood. It’s the kind of dish that makes you feel like you’re dining in a Spanish countryside kitchen.
For an extra layer of authenticity, I recommend adding a sprinkle of smoked paprika or a dash of hot sauce for those who love a bit of heat.
The recipe scales easily, so you can make a large batch ahead of time—it tastes even better the next day as the flavors meld together. Let’s bring a taste of Spain to your table with this foolproof, crispy, and irresistibly delicious potato salad.
Ingredients for spanish potato salad recipe with eggs
Six crispy ingredients and a handful of pantry staples bring Spanish tapas vibes to your table.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Medium size, peeled and sliced thin |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled and sliced |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For frying tortilla strips |
| Mayonnaise 🥫 | 1 cup | High-quality for creaminess |
| Fresh Dill 🌿 | ½ cup | Chopped finely for dressing |
| Fresh Parsley 🌿 | ¼ cup | Chopped for freshness |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed |
| Sherry Vinegar 🍶 | 2 tbsp | For tangy depth |
| Smoked Paprika 🌶️ | 1 tsp | For authentic smoky flavor |
| Saffron Threads 🧡 | 0.1 tsp | Pinch for luxurious color |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Red Bell Pepper 🍅 | 1 whole | Diced for optional topping |
| Kalata Olives 🫒 | ½ cup | Chopped for optional garnish |
The potatoes are the star—Russets are perfect for crispy frying, but Yukon Golds work too if you want a creamier bite. Whole Foods or Trader Joe's usually have the best selection. Look for firm potatoes with no sprouts. The eggs? Pasture-raised if you can find them—they're richer and hold up better to slicing. For the olive oil, Spanish brands like La Salette add that authentic touch, but any good extra-virgin will do. The saffron is non-negotiable for that golden hue—Spanish saffron from specialty stores is worth the splurge, but regular works in a pinch.
No sherry vinegar? White wine vinegar or apple cider vinegar in a 1:1 swap will keep the tang. Fresh dill wilt fast—buy it the day you cook or freeze it in ice cube trays with a little water. The smoked paprika can be swapped for regular paprika if you're avoiding smoke, but trust me, it's worth the extra 50 cents per packet. For the tortilla strips, don't skip the double-frying step—it's what makes them properly crispy. Panko breadcrumbs can be mixed into the egg wash for extra crunch if you're feeling fancy.
This salad tastes even better the next day—make a double batch for picnics. Store the dressing separately in the fridge, and toss everything together just before serving. The crispy strips stay crunchy for 3-4 days if you keep them in an airtight container. For leftovers, I like to reheat the strips alone for 30 seconds in a dry skillet to restore the crunch. The eggs and veggies can go straight from fridge to bowl—no reheating needed.
Why You'll Love This Recipe
- One-Pot Wonder: I swear by this recipe because it’s the kind of dish where you toss everything into one pan—boil those Russets whole, then slice them while still warm, and mix in the eggs and dressing. No chopping, no fuss, just done.
- Dill & Egg Magic: The bright, herby dill cuts through the richness of the mayo and eggs, while the hard-boiled yolks add that creamy, velvety bite. Honestly, it’s the kind of flavor combo that makes you want to eat it straight from the bowl—no sides needed.
- Picnic-Proof Perfection: This salad holds up like a champ whether you’re packing it for a beach day or serving it at a backyard BBQ. The eggs stay intact, the potatoes don’t get soggy, and the olive oil keeps everything from drying out—unlike those sad, wilted salads from the grocery store.
- Budget-Friendly Leftovers: Russets and eggs are cheap staples, and this recipe stretches easily for lunches all week. I’ll be real: I often make double batches because it’s that good cold the next day—plus, it’s the kind of dish that tastes even better when reheated gently.
Step-by-step instructions for Spanish potato salad with eggs
Here's how to make this vibrant, crispy-edged Spanish potato salad that balances creamy texture with bright, zesty flavors.
Cook the Potatoes Until Fork-Tender
Place the 3 lb Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily when tested.
Drain immediately and transfer the potatoes to a large mixing bowl. While still warm, gently toss them with 0.5 cup Extra-Virgin Olive Oil to prevent sticking and help create that crispy tortilla texture later. Let them cool slightly before proceeding—this makes handling easier when forming the tortilla strips.
Hard-Boil the Eggs and Prepare the Dressing
Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 10 minutes. Drain in ice water for 5 minutes to stop cooking, then peel and slice into rounds. Set aside.
In a small bowl, whisk together 1 cup Mayonnaise, 0.5 cup Fresh Dill, 0.25 cup Fresh Parsley, 0.25 cup Lemon Juice, 2 tbsp Sherry Vinegar, 1 tsp Smoked Paprika, 0.1 tsp Saffron Threads, and 0.5 tsp Black Pepper. Taste and adjust seasoning—this dressing should be tangy, herby, and just slightly smoky. Cover and refrigerate until ready to use.
Create the Crispy Tortilla Strips
Preheat 0.25 cup Extra-Virgin Olive Oil in a large skillet over medium-high heat until shimmering. Working in batches, spread the warm potatoes evenly in the pan, pressing down gently with a spatula to form a thin, even layer. Cook for 2-3 minutes until the underside turns golden brown and crispy.
Flip carefully and cook the other side for another 2-3 minutes until crispy. Transfer to paper towels to drain excess oil. Repeat with remaining potatoes. Here's the thing—these crispy strips are what make this salad special, so don't rush this step. If they stick, your oil isn't hot enough—let it heat up a bit more before trying again.
Assemble the Salad with Perfect Texture
In a large serving bowl, gently combine the crispy potato strips, sliced eggs, and any accumulated juices. Pour the dressing over the top and toss lightly—just enough to coat everything evenly. The potatoes should be crispy on the outside while remaining tender inside, and the eggs should add a creamy contrast.
For that authentic Spanish touch, fold in the 0.5 cup chopped Kalata Olives and 1 diced Red Bell Pepper (if using). Let the salad sit for 10 minutes before serving to allow the flavors to meld. The crispy tortilla strips will soften slightly but maintain their satisfying bite.
Pro Tips For Making Spanish Potato Salad Recipe With Eggs
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked potatoes turn to mush in this salad. Test with a fork at 12 minutes: it should pierce easily but still have a slight bite. Drain immediately and let them steam-dry for 2 minutes before tossing with anything else.
- PEEL EGGS RIGHT AFTER BOILING: That 5-minute window between boiling and peeling eggs is your only chance for perfect shells. Run them under cold water first, then roll gently between palms to crack the shell all over before peeling under running water—no more stuck whites.
- SALT THE POTATOES IN COLD WATER: Skip the salt in the boiling water—it’ll make the potatoes mealy. Instead, add 1 tablespoon salt to the ice bath after draining. The cold water will also stop cooking and firm them up instantly.
- FINISH WITH COLD OLIVE OIL: Drizzle the salad with extra-virgin olive oil right before serving—it keeps the dill bright and adds a fresh finish. Use about 2 tablespoons, and let it sit for 10 minutes so the flavors meld. (Yes, even if you’re impatient like me.)
Health benefits of this spanish potato salad recipe with eggs
Protein Powerhouse
This Spanish potato salad packs a serious protein punch with both eggs and potatoes, making it a satisfying side that can even stand in as a light main dish.
A 6-egg serving delivers about 36 grams of protein, while the potatoes contribute an additional 12 grams—perfect for keeping you full and energized. The eggs provide all nine essential amino acids, which are crucial for muscle repair and immune function. 💪
Healthy Fats
The extra-virgin olive oil and mayo in the dressing aren’t just for flavor—they deliver heart-healthy monounsaturated fats that help lower bad cholesterol. A ½ cup serving of this salad contains about 15 grams of fat, primarily from the olive oil, which supports brain health and reduces inflammation.
Opt for avocado oil mayo if you want even more heart-healthy fats.
Fiber-Rich
Potatoes are a surprisingly good source of fiber, especially when eaten with the skin (though this recipe calls for peeled potatoes). A 3 lb serving of potatoes provides about 12 grams of fiber—nearly half your daily needs.
The red bell pepper adds an extra 3 grams of fiber, supporting digestion and keeping you feeling satisfied. For even more fiber, consider adding chopped artichokes or roasted cauliflower to the mix.
Vitamin Boost
This salad is a vitamin powerhouse, thanks to the potatoes, eggs, and fresh herbs. Potatoes provide vitamin C (about 60% of your daily needs in a serving), while the eggs contribute vitamin B12 and choline, which are essential for brain health.
The fresh dill and parsley add vitamin K and folate, both important for blood clotting and cell repair. The saffron threads also contain antioxidants that support overall health. 🌱
Antioxidant-Rich
The smoked paprika and saffron in the dressing aren’t just for flavor—they’re packed with antioxidants. Smoked paprika contains capsaicin, which has anti-inflammatory properties, while saffron is one of the richest sources of crocin and safranal, compounds linked to reduced oxidative stress.
Even the olives contribute polyphenols, which help protect your cells from damage. Every bite is doing double duty for your health!
Low-Calorie Option
If you're watching calories, this salad is a great choice—especially if you use a lighter mayo or Greek yogurt instead of mayo. A 1-cup serving of this salad contains about 250-300 calories, making it a balanced option for a meal.
The crispy tortilla strips add minimal calories but maximum flavor, so you won’t feel like you’re missing out on anything. For an even lighter version, reduce the olive oil slightly and add extra veggies like cucumber or celery.
Nutrition facts
Frequently asked questions
Can I make this Spanish potato salad ahead of time?
This salad tastes even better when made a day in advance. Store the crispy potato tortilla strips, sliced eggs, and dressing separately in airtight containers. When ready to serve, simply toss everything together. The flavors meld beautifully overnight, and the crispy strips stay crunchy for 3-4 days if stored properly. Just give it a quick toss before serving to restore texture.
What's the best way to make the potato strips extra crispy?
The secret is in the double-frying technique and using warm potatoes. After boiling, let the potatoes cool slightly but still be warm when forming the strips. Heat the oil to 350°F and fry in batches until golden brown on both sides. For extra crunch, press the strips gently with a spatula while cooking. If they stick, your oil isn't hot enough—wait until it's shimmering before trying again.
Can I substitute mayo with something lighter?
Yes! For a lighter version, replace half the mayo with Greek yogurt or avocado oil mayo. You can also use a mix of mayo and sour cream for creaminess with slightly fewer calories. Just remember that the dressing should still coat the ingredients well. The lemon-dill flavor will shine through even with these substitutions, keeping that authentic Spanish taste.
What are some great toppings or mix-ins for this salad?
Classic Spanish additions include chopped Kalata olives, diced red bell pepper, or even a sprinkle of smoked almonds for crunch. For extra protein, try adding diced tuna or grilled chicken. A pinch of fresh thyme or a dash of hot sauce can also elevate the flavors. The key is to add toppings just before serving to keep everything fresh and crisp.
Why does my Spanish potato salad turn out soggy?
Soggy texture usually happens when the potatoes aren't fully cooked before frying or when the salad sits too long before serving. Make sure your potatoes are fork-tender before frying, and let them cool slightly after boiling. Also, store the dressing separately until ready to mix—adding it too early can make the crispy strips soften. For best results, assemble the salad just before serving to maintain that perfect crunch.