Looking for affordable and satisfying Spanish recipes? Then explore Andalusian salads, where you’ll find the best combination of budget-friendly ingredients and delicious flavors.
The Spanish potato salad recipe with eggs is our modern twist on the beloved classic known as Spanish potatoes and eggs, featuring a delightful new flavor profile that adds a fresh perspective to this timeless dish.
Keep reading this article and you will learn how to prepare this recipe, including the best tips for ingredient substitutions, storage recommendations, and serving suggestions.

You, dear reader, support this blog. If you purchase through a link, we earn a small commission. As an Amazon Affiliate, we earn from qualifying purchases.
Pssst…!!?? You can’t get enough of Spanish salad recipes? Have a look at my other posts:
Background of the Dish

The Spanish potato salad recipe with eggs is the perfect marriage between Spanish egg salad and Spanish potato salad, combining the creamy richness of the egg salad with the satisfying elements of the potato one.
What sets this salad apart from traditional Spanish salads is its creamy dressing, which features ingredients like paprika, onion powder, and minced garlic, introducing a new layer of flavors.
The Spanish potato salad recipe with eggs that we crafted will add a rich and savory twist to your lunch or dinner, and you could complement it with other Andalusian classics such as Spanish potatoes and eggs or croquetas.
Pin for later!

Things You’ll Need for Spanish Potato Salad Recipe With Eggs
The main ingredients you will need to prepare one of the best Spanish salad recipes are potatoes, eggs, mayonnaise, garlic clove, paprika, chives, Dijon mustard, and vinegar.

Ingredients
- 1.5kg potatoes
- 6 eggs
- 1 garlic clove
- 1/2 cup (120gr) mayonnaise
- 1 tablespoon vinegar
- 1 tablespoon Dijon mustard
- 1 teaspoon paprika
- 1 teaspoon onion powder
- Fresh chopped chives (for garnish)
- Salt and pepper (to taste)
How to Make Spanish Potato Salad Recipe With Eggs – Step by Step Guide

- To start with this Spanish potato salad recipe with eggs, wash and scrub the potatoes (be sure to remove all of the dirt if you plan to keep the peel on). Cut the potatoes into similar-sized chunks (for even cooking).
- After that, grab a pot, fill it with enough water to cover the potatoes, and boil for 15 to 25 minutes or until tender (yet they have to hold their shape). Remove, drain, and cool for about 30 minutes as you continue with the Spanish salad recipe.
- Now, place the eggs in a saucepan and cover them with water. Boil for 10 to 15 minutes. Remove and take them to a boil with cold water and ice cubes to cool down (this will stop the cooking process and make them easier to peel).
- For the next step in this classic potato salad recipe with egg, peel and mince the garlic clove. Chop the chives. Chop the hard-boiled eggs into small pieces. Set everything aside.
- Then, grab a small bowl and prepare the Spanish salad dressing. For that, mix the mayonnaise, vinegar, paprika, onion powder, Dijon mustard, salt and pepper until combined.
- To continue with the Spanish-style potato salad recipe, add all of the ingredients to a large bowl. Pour the dressing on top and gently mix until everything gets coated.
- For the final step in this Spanish potato salad recipe with eggs, taste it and adjust the seasoning or dressing if needed. You can serve it right away or let it cool down for up to 30 minutes.
Substitution of Ingredients

When we developed this Spanish potato salad recipe with eggs, we wanted it to be easy for everyone to follow, especially when it comes to the listed ingredients, so feel free to change some of them to suit your preferences.
Similar to the Spanish mashed potatoes, you can prepare this Spanish potato salad recipe with your favorite type of potato, such as Yukon Gold for a buttery texture, red potatoes for a firmer bite, or russet potatoes for a creamier finish.
The paprika adds some spice to this traditional potato salad recipe with egg, but if you want it to have an extra kick then you can incorporate cayenne pepper or a dash of hot sauce.
If you don’t like mayonnaise-based dressings, then for this simple potato salad recipe with eggs, you can substitute the mayonnaise with Greek yogurt, sour cream, or a light vinaigrette or try the chicken salad with yogurt instead.
Are you ready to experiment and make more Spanish potato salad recipes? Then we have the best ones for you, such as the delicious Spanish potato salad with tuna and the flavorful Spanish potato salad with olives.
Tips on Serving Spanish Potato Salad Recipe With Eggs

Easy potato salad recipes with eggs will give you the perfect side dish for any meal, but here we will also teach you how to turn it into a main dish if needed.
To serve it as a side, let the Spanish potato salad recipe with eggs as it is, optionally including toppings like sliced green onions, chopped parsley, or an extra sprinkle of paprika.
Now, to turn it into a main dish, you can draw inspiration from other regional classics like the octopus with chorizo and potatoes or the chicken salad with tostadas, by adding some sort of extra protein.
Besides that, you can bring out the flavor from Southern Spain by adding a drizzle of olive oil and chopped Serrano ham to top this Spanish potato salad recipe with eggs.
Are you craving more delicious Andalusian tapas? We’ve got you covered: Check out our savory vegan potato croquettes, flavorful Spanish deviled eggs, and crispy potato croquettes recipe.
How to Store Spanish Potato Salad Recipe With Eggs

We truly believe that this is one of the best potato salad recipes with eggs, but it has the downside that it can’t be stored in the freezer.
The creamy dressing and potatoes -which are some of the main components of this Spanish potato salad recipe with eggs- don’t hold up well to freezing, as they can become watery and lose their texture
For that reason, this traditional Spanish salad is best enjoyed fresh or stored in a covered container in the refrigerator for up to 3 days.
Before serving, be sure to do a taste test and adjust the seasoning or dressing if needed (and avoid consuming it if the flavor or texture seems off).
Recipe Card: Spanish Potato Salad Recipe With Eggs
Spanish Potato Salad Recipe With Eggs

Looking for affordable and satisfying Spanish recipes? Then explore Andalusian salads, where you'll find the best combination of budget-friendly ingredients and delicious flavors.
The Spanish potato salad recipe with eggs is our modern twist on the beloved classic known as Spanish potatoes and eggs, featuring a delightful new flavor profile that adds a fresh perspective to this timeless dish.
Keep reading this article and you will learn how to prepare this recipe, including the best tips for ingredient substitutions, storage recommendations, and serving suggestions.
Ingredients
- 1.5kg potatoes
- 6 eggs
- 1 garlic clove
- 1/2 cup (120gr) mayonnaise
- 1 tablespoon vinegar
- 1 tablespoon Dijon mustard
- 1 teaspoon paprika
- 1 teaspoon onion powder
- Fresh chopped chives (for garnish)
- Salt and pepper (to taste)
Instructions
- Wash and scrub the potatoes (if you plan to keep the peel on, be sure to remove all of the dirt). Cut into similar-sized chunks.
- Grab a pot, fill it with enough water to cover the potatoes, and boil for 15 to 25 minutes or until tender (yet they have to hold their shape). Remove, drain, and cool for about 30 minutes.
- Place the eggs in a saucepan and cover them with water. Boil for 10 to 15 minutes. Remove and take them to a boil with cold water and ice cubes to cool down (this will stop the cooking process and make them easier to peel).
- To continue with this creamy potato salad recipe with eggs, peel and mince the garlic clove. Chop the chives. Chop the hard-boiled eggs into small pieces. Set everything aside.
- In a small bowl, mix the mayonnaise, vinegar, paprika, minced garlic, onion powder, Dijon mustard, salt and pepper. This is an innovative yet delicious take on potato salad recipes with eggs dressing.
- For the next step in this Spanish potato salad recipe, add all of the ingredients to a large bowl. Pour the dressing on top and gently mix until everything gets coated.
- To finish this Spanish potato salad recipe with eggs, do a taste test. You can serve the Spanish potato salad with eggs right away or let it cool down for up to 30 minutes.
Notes
You can make this easy potato salad recipe with eggs incorporating sour cream by substituting or combining the mayonnaise with it, as it adds a tangy flavor and a creamier texture.
Do you want to feel an extra crunch? Then you can copy other Spanish salads recipes and add toasted chopped nuts, bread croutons, or serve it on top of a toast.
To add more Andalusian flavors to this classic potato salad recipe with eggs, chop some slices of Serrano ham and use them to top this fantastic salad.
Nutrition Information
Yield
8Serving Size
1Amount Per Serving Calories 228Total Fat 10.6gSaturated Fat 2.1gCholesterol 127mgSodium 329mgCarbohydrates 28gFiber 6.5gSugar 7.5gProtein 9.1g



Hola, I’m Paulina! Together with my team, we are passionate about Southern Spain. Here we share all you need to know for great times in Southern Spain with the best places to visit, stay and, of course, the best food to eat.
Let’s dive in and explore Southern Spain’s outdoors, food and culture con pasión!