Print

Ultimate Potato Salad Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This ultimate potato salad recipe is the perfect side dish for any gathering. Made with tender potatoes, creamy mayo, tangy mustard, and crunchy celery, it’s a classic favorite. Whether you're serving it at a BBQ or bringing it to a potluck, this flavorful and easy potato salad will be a hit!

Ingredients

Scale
  • 2 lbs Yukon gold potatoes, peeled and cubed

  • 1 cup mayonnaise

  • 2 tbsp yellow mustard

  • 2 tsp apple cider vinegar

  • 1/2 cup chopped celery

  • 1/3 cup chopped red onion

  • 3 hard-boiled eggs, chopped

  • 1/4 cup chopped dill pickles (or relish)

  • Salt and pepper to taste

  • Paprika, for garnish

  • Chopped fresh parsley (optional)

Instructions

  • Boil potatoes in salted water until fork-tender (about 10-12 minutes). Drain and cool.

  • In a large bowl, mix mayonnaise, mustard, and vinegar.

  • Add chopped celery, red onion, eggs, and pickles to the bowl. Stir to combine.

  • Gently fold in cooled potatoes. Season with salt and pepper to taste.

 

  • Chill for at least 1 hour before serving. Garnish with paprika and parsley if desired.

Notes

  • Use Yukon gold potatoes for a creamy texture.

  • Make ahead for enhanced flavor—best after a few hours in the fridge.

 

  • Customize with bacon bits or fresh herbs for extra flavor.

Nutrition