Go Back
+ servings
Spanish potato salad with two hard-boiled egg halves on a bowl
Print

Best BBQ Side Dishes - Spanish Potato Salad

One bite of my Spanish Potato Salad and it will quickly become one of your new favorite side dishes for BBQ! WOW your friends & family at your next BBQ get-together!
Course Side Dish
Cuisine Mediterranean, Spanish
Keyword BBQ side dishes, bbq sides, best bbq sides, side dishes for BBQ
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 12
Calories 196kcal

Equipment

Ingredients

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

Instructions

  • 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 Spanish olives. Mince fresh chives.
    ingredients for spanish potato salad with labels
  • 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.
    Chopped red potatoes in a white bowl
  • 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.
    Holding a hard boiled egg over an ice bath

For the dressing:

  • Add mayo, whole grain mustard, lemon juice, smoked paprika, garlic powder, onion powder, and a pinch of salt and pepper to a small bowl. Stir until completely combined.
    Spanish potato salad dressing mixed in a bowl
  • In a large bowl add half of the potatoes, eggs, olives, and chives.
    Hard-boiled eggs chopped and mixed with potatoes in a bowl
  • Drizzle half of the dressing over the ingredients and mix together.
    Mixing Spanish potato salad with dressing in a bowl
  • Repeat with the second half of the ingredients. Stir until combined.
    Spanish potato salad combined in a bowl
  • Garnish the salad with the egg slices, a few extra olives, chopped chives, and a sprinkling of smoked paprika.
    Fully mixed Spanish potato salad in a bowl

Video

Notes

  • 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. 

Nutrition

Calories: 196kcal | Carbohydrates: 24g | Protein: 5g | Fat: 10g | Saturated Fat: 2g | Trans Fat: 1g | Cholesterol: 58mg | Sodium: 225mg | Potassium: 685mg | Fiber: 3g | Sugar: 2g | Vitamin A: 220IU | Vitamin C: 14mg | Calcium: 29mg | Iron: 1mg