Go Back
+ servings
Mustard Potato Salad easy potluck recipe

Mustard Potato Salad

This zesty Mustard Potato Salad is better than your standard potato salad recipe because it has the added tang of mustard and vinegar. It's a great side dish to bring to a summer potluck!
Course Side
Cuisine American
Keyword mustard in potato salad, mustard potato salad, mustard potato salad recipe
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 10
Calories 173kcal
Author Kat Jeter & Melinda Caldwell


  • 2 pounds Red potatoes
  • 1 tablespoon Salt
  • 1/2 cup Celery diced
  • 4 large Eggs boiled, peeled, and sliced
  • 1/2 cup Mayonnaise
  • 2 tablespoons Yellow Mustard
  • 1 tablespoon Pickle relish sweet or dill
  • 1 tablespoon Apple Cider Vinegar
  • 2 teaspoons Salt


  • Bring a large pot of water to a boil and add 1 tablespoon of salt. Carefully add the whole potatoes to the water and boil for 20 minutes or until potatoes are tender but not too soft.
  • Drain potatoes and let them cool enough to handle before cutting them into 1.5 inch cubes.
  • Add potatoes, celery, and eggs to a large bowl and toss together.
  • In a small bowl whisk together the mayonnaise, pickle relish, apple cider vinegar, yellow mustard, and 2 teaspoons of salt.
  • Pour the mixture over the potatoes and gently toss until all ingredients are well coated.
  • Cover dish and store in the refrigerator until you are ready to serve.


Serving: 0.5cup | Calories: 173kcal | Carbohydrates: 15g | Protein: 5g | Fat: 11g | Saturated Fat: 2g | Cholesterol: 79mg | Sodium: 1333mg | Potassium: 458mg | Fiber: 2g | Sugar: 2g | Vitamin A: 144IU | Vitamin C: 8mg | Calcium: 24mg | Iron: 1mg