Go Back
–+ servings
mustard potato salad on a spoon with chives and an olive slice

Mustard Potato Salad

Isabel Laessig
My Mustard Potato Salad is packed with Spanish-inspired flavors, including olives and paprika! Flavorful and so easy to make!
5 from 3 votes
Print Recipe Pin Recipe
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Course Side Dish
Cuisine American, Spanish
Servings 12
Calories 196 kcal

Equipment

  • 1 bowl for mixing
  • 1 pot for cooking eggs
  • 1 pot for cooking potatoes
  • 1 Knife

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
 

  • To prep your ingredients, wash and scrub red potatoes thoroughly, cutting off any damaged or discolored areas from the skin using a paring knife. Dice the potatoes into bite-size pieces, mince Spanish olives, and mince fresh chives.
    ingredients to make mustard potato salad in bowls with labels
  • Add the diced potatoes to a large pot. Fill with water enough to cover the potatoes by 1-2 inches. Sprinkle in a pinch of salt and bring the pot to a boil. Then, reduce the heat and allow it to come to a high simmer/low boil. Cook for 10 minutes, or until the potatoes are easily pierced with a fork. Drain, and set aside in a bowl.
    8 medium red potatoes
    potatoes for potato salad drained in a bowl
  • Place 4 eggs in a small sauce pan. Cover with water by 1-2 inches and bring to a boil. Let it boil for a full minute, then cover the pan and turn the heat off. Let the pan sit, covered, on the hot burner for 12 minutes to fully cook the eggs.
    4 eggs
  • Drain the hot water and let the eggs cool by running them under cold water, or by placing them in a bowl of ice water. Peel once they cool completely. Cut your eggs into diced pieces, leaving 1 to slice for garnish.
    adding hard boiled eggs to a bowl of ice water
  • In a medium bowl, mix whole grain mustard, mayonnaise, lemon juice, smoked paprika, garlic powder, onion powder, and a pinch of salt and pepper. Stir until combined.
    ½ 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
    mixing mustard potato salad dressing with a fork in a bowl
  • In a large bowl, add half of your potatoes, eggs, olives, and chives.
    ½ cup Spanish olives, ⅛ cup fresh chives
    potato salad ingredients added to bowl
  • Drizzle half of the dressing over the ingredients, and mix together.
    mixing potato salad with dressing in a large bowl
  • Repeat with the second half of the ingredients, and stir until combined. Garnish with egg slices, olives, chopped chives, and smoked paprika. Enjoy!
    spooning mustard potato salad into bowls

Video

Notes

    • Start by cutting any blemishes off of your potatoes so you're working with nice, fresh potatoes.
  •  
    • The best way to boil potatoes is to start by placing the potatoes in cold water and slowly bringing the pot to a boil. This will ensure the potatoes cook evenly.
    • Salt the water while the potatoes cook for greater flavor.
  •  
  •  

Nutrition

Serving: 1servingCalories: 196kcalCarbohydrates: 24gProtein: 5gFat: 10gSaturated Fat: 2gTrans Fat: 1gCholesterol: 58mgSodium: 196mgPotassium: 685mgFiber: 3gSugar: 2gVitamin A: 220IUVitamin C: 14mgCalcium: 29mgIron: 1mg
Keyword mustard potato salad, mustard potato salad recipe, potato salad recipe with mustard, potato salad with mustard
Tried this recipe?Let us know how it was!