Creamy Mustard & Mayonnaise Potato Salad 🥔
The secret to the BEST potato salad? Use BOTH mustard and mayonnaise! Mustard adds a delicious tangy flavor, while mayonnaise makes every bite creamy and rich. This classic homemade potato salad is perfect for family dinners, BBQs, picnics, and holidays.
Prep Time: 15 minutes
Cook Time: 15–20 minutes
Chilling Time: 1 hour
Servings: 6
Ingredients
- 2 lbs (900 g) Yukon Gold or baby potatoes
- ½ cup mayonnaise
- 2 tablespoons yellow mustard
- 2 tablespoons Greek yogurt (optional)
- 2 celery stalks, finely chopped
- ¼ cup red onion, finely diced
- 2 hard-boiled eggs, chopped
- 1 tablespoon apple cider vinegar
- ½ teaspoon garlic powder
- ½ teaspoon paprika
- Salt and black pepper to taste
- 1 tablespoon fresh parsley, chopped
Instructions
- Cook the potatoes: Peel (optional) and cut potatoes into bite-sized cubes. Place in salted water and boil for 12–15 minutes until fork-tender.
- Drain and cool: Drain the potatoes carefully and let them cool completely.
- Prepare the dressing: In a large bowl, combine mayonnaise, mustard, Greek yogurt, apple cider vinegar, garlic powder, salt, and black pepper.
- Add vegetables: Stir in chopped celery, red onion, and boiled eggs.
- Combine: Gently fold the cooled potatoes into the creamy dressing until evenly coated.
- Season: Sprinkle with paprika and fresh parsley.
- Chill: Cover and refrigerate for at least 1 hour before serving.
My Favorite Dressing Combination
Yellow Mustard
Adds tanginess and classic potato salad flavor.
Mayonnaise
Gives the salad its rich, creamy texture.
Greek Yogurt
Makes a lighter, protein-rich dressing.
Helpful Tips
- Don't overcook the potatoes; they should hold their shape.
- Add dressing when potatoes are completely cool.
- Refrigerate leftovers promptly in an airtight container and use within 3–4 days.
- For a lighter version, replace half the mayonnaise with nonfat Greek yogurt.
Best Choice: Mustard AND Mayonnaise!
My vote: BOTH mustard and mayonnaise! You get the perfect balance of creamy, tangy, and delicious. This combination makes every bite flavorful and satisfying!