Classic Mustard Potato Salad
Indulge in the delightful flavors of our Classic Mustard Potato Salad, a creamy and tangy side dish that’s perfect for any gathering. With tender Yukon Gold or Red potatoes enveloped in a zesty mustard dressing, this salad offers a satisfying contrast of textures and tastes. Whether you’re hosting a BBQ, enjoying a picnic, or sharing a meal with family, this versatile dish will quickly become a favorite. Easy to prepare and customizable with your choice of veggies or herbs, this potato salad is not just delicious; it’s also nutritious! Enjoy it chilled or at room temperature for an unforgettable addition to your table.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Total Time: 30 minutes
- Yield: About 6 servings 1x
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Ingredients
Scale
- 2 lbs Yukon Gold or Red Potatoes
- 1/2 cup Mayonnaise (or Greek yogurt)
- 1/4 cup Yellow Mustard
- 2 tbsp Apple Cider Vinegar
- 3 Hard-Boiled Eggs
- 1/2 cup Celery
- 1/4 cup Red Onion
- 2 tbsp Pickle Relish or finely chopped pickles
- 1 tsp Salt
- 1/2 tsp Black Pepper
- 1/2 tsp Paprika (plus extra for garnish)
- 1/2 tsp Garlic Powder (optional)
- 1 tbsp Fresh Parsley (chopped; optional for garnish)
Instructions
- Boil the potatoes in salted water for about 10–15 minutes until tender. Drain and set aside to cool.
- In a mixing bowl, whisk together mayonnaise and mustard. Add apple cider vinegar, salt, pepper, paprika, and garlic powder until smooth.
- Fold the cooled potatoes into the dressing along with diced eggs, celery, red onion, and pickle relish.
- Chill in the refrigerator for at least 30 minutes before serving.
Nutrition
- Serving Size: 1 cup (240g)
- Calories: 331
- Sugar: 3g
- Sodium: 572mg
- Fat: 18g
- Saturated Fat: 3g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 36g
- Fiber: 4g
- Protein: 8g
- Cholesterol: 186mg