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.Order Fresh Salads
Mayonnaise
Gives the salad its rich, creamy texture.
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!