Go Back
+ servings
Spanish Style Potato Salad #SundaySupper

Spanish Potato Salad

Make Spanish Potato Salad & WOW your friends & family! Check out the exciting flavors we used to transform traditional potato salad into this crowd pleaser!
Course Side Dish
Cuisine Mediterranean, Spanish
Keyword Picnic Food Ideas, Potato Salad Recipe, Spanish Potato Salad
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 12
Calories 296kcal
Author Christine Rooney


  • 8 medium red potatoes
  • 4 eggs
  • ½ cup Spanish olives
  • ½ cup fresh chives
  • ½ cup mayo
  • 2 Tbsp. whole grain mustard
  • 3 Tbsp. lemon juice
  • 1 tsp. smoked paprika
  • ½ tsp. garlic powder
  • ½ tsp. onion powder
  • pinch salt adjust to taste
  • pinch pepper adjust to taste


  • Wash and scrub 8 medium red potatoes thoroughly. Cut any damaged or discolored areas from the skin with a knife. Dice the potatoes into bite-size pieces.
  • Mince ½ cup Spanish olives.
  • Mince ½ cup fresh chives.
  • Place the diced potatoes in a large pot. Add water (making sure it covers the potatoes by 1-2 inches. Add a pinch of salt to the water and bring to a boil. Reduce the heat and allow the water to come to a high simmer/low boil. Cook potatoes for 10 minutes or until easily pieced with a fork. Drain and set aside.
  • Place 4 eggs in a small sauce pan. Cover the eggs with water by 1-2 inches. Bring the water to a boil and let it boil for a full minute. Cover the pan and turn the heat off. Let the pan sit covered on the hot burner for 12 minutes. The eggs should be fully cooked. Drain the hot water and let the eggs cool by running them under cold water or placing in a bowl of ice water. Peel the eggs once they have completely cooled.
  • Cut 3 of the eggs into small pieces and 1 of the eggs into slices for garnish on top of the salad.

For the dressing:

  • Add ½ cup mayo, 2 Tbsp. whole grain mustard, 3 Tbsp. lemon juice, 1 tsp. smoked paprika, ½ tsp. garlic powder, ½ tsp. onion powder, and a pinch of salt and pepper to a small bowl. Stir until completely combined.
  • In a large bowl add half of the potatoes, eggs, olives, and chives. Drizzle half of the dressing over the ingredients and mix together. Repeat with the second half of the ingredients. Stir until combined.
  • Garnish the salad with the egg slices, a few extra olives, a Tbsp. of chopped chives, and a sprinkling of smoked paprika.



  • Red Potatoes have the perfect starch for potato salad. Red potatoes are hearty enough to withstand mixing and not crumble.
  • Make sure to cut off any blemishes in the potatoes. You want nice fresh potatoes.
  • Don't peel the potatoes for this recipe. No really, it is so much better with the peels. Trust us on this.
  • Use more dressing for a creamier texture. 


Calories: 296kcal | Carbohydrates: 35g | Protein: 7g | Fat: 14g | Saturated Fat: 2g | Cholesterol: 87mg | Sodium: 332mg | Potassium: 1031mg | Fiber: 4g | Sugar: 3g | Vitamin A: 590IU | Vitamin C: 21.9mg | Calcium: 44mg | Iron: 2.2mg