Creamy Mustard & Mayonnaise Potato Salad 🥔

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

  1. 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.
  2. Drain and cool: Drain the potatoes carefully and let them cool completely.
  3. Prepare the dressing: In a large bowl, combine mayonnaise, mustard, Greek yogurt, apple cider vinegar, garlic powder, salt, and black pepper.
  4. Add vegetables: Stir in chopped celery, red onion, and boiled eggs.
  5. Combine: Gently fold the cooled potatoes into the creamy dressing until evenly coated.
  6. Season: Sprinkle with paprika and fresh parsley.
  7. 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!