Print

Creamy Potato Salad Recipe Easy Homemade Memorial Day Favorite

creamy potato salad recipe - featured image

A simple, comforting, and tangy creamy potato salad perfect for Memorial Day and summer gatherings. Made with Yukon Gold potatoes, mayo, mustard, and a secret splash of pickle juice for a crowd-pleasing side dish.

Ingredients

Scale
  • 3 pounds Yukon Gold potatoes, peeled and cut into 1-inch cubes
  • 1 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 2 medium celery stalks, finely chopped
  • 1 small red onion, finely diced
  • 3 large hard-boiled eggs, chopped (optional)
  • 3 tablespoons sweet pickle relish or finely chopped dill pickles
  • Salt and freshly ground black pepper, to taste
  • 2 tablespoons fresh parsley, chopped (for garnish)

Instructions

  1. Peel and cut 3 pounds of Yukon Gold potatoes into 1-inch cubes. Rinse under cold water to remove excess starch.
  2. Place potatoes in a large pot and cover with cold water by an inch. Add 1 teaspoon salt. Bring to a boil over medium-high heat, then reduce to a simmer. Cook for 12-15 minutes until tender but still firm.
  3. Drain potatoes in a colander and let cool for 10 minutes.
  4. In a mixing bowl, whisk together 1 cup mayonnaise, 2 tablespoons Dijon mustard, 1 tablespoon apple cider vinegar, salt, and pepper to taste.
  5. Finely dice 2 celery stalks and 1 small red onion. If using, chop 3 hard-boiled eggs. Mix in 3 tablespoons sweet pickle relish or chopped dill pickles.
  6. Gently fold the warm potatoes into the dressing. Add chopped celery, onion, eggs, and pickles. Stir carefully to coat evenly without breaking the potatoes.
  7. Taste and adjust seasoning with salt, pepper, or vinegar if needed. Cover and refrigerate for at least 1 hour, preferably overnight.
  8. Before serving, sprinkle with freshly chopped parsley.

Notes

Use Yukon Gold potatoes for best texture. Start boiling potatoes in cold water to cook evenly. Be gentle when folding potatoes into dressing to keep texture. Overcooked potatoes can be fixed by stirring in more mayo or milk. Chill uncovered for 15 minutes before covering to prevent sogginess. For lighter version, swap half mayo with Greek yogurt. Eggs can be omitted for egg-free version.

Nutrition

Keywords: potato salad, creamy potato salad, Memorial Day recipe, summer side dish, picnic recipe, easy potato salad