Classic Creamy Potato Salad

Classic Creamy Potato Salad

The ultimate picnic potato salad with eggs, celery, and a creamy dressing

By RecipesQueen Kitchen • June 10, 2026

Prep: 15 min
Cook: 15 min
Servings: 8
Difficulty: Easy
potato-saladbbq-sidepicnicsummerclassicpotluck
Pin This Recipe

Classic potato salad is the anchor of every summer BBQ and picnic. Tender potatoes, hard-boiled eggs, crunchy celery, and a creamy dressing that's tangy and slightly mustardy.

Dress the potatoes while they're still warm — they absorb the flavor better.

Yukon Golds hold their shape better than russets and have a naturally buttery flavor.

Ingredients

  • 3 lbs Yukon Gold potatoes, cubed
  • 4 large hard-boiled eggs, chopped
  • 2 stalks celery, diced
  • 1/4 cup dill pickle, diced
  • 3/4 cup mayonnaise
  • 2 tbsp yellow mustard
  • 1 tbsp apple cider vinegar
  • 2 tbsp fresh dill
  • 1 tsp salt

Instructions

  1. 1

    Boil potatoes until fork-tender, about 12-15 minutes. Drain.

  2. 2

    While still warm, toss potatoes with vinegar and salt.

  3. 3

    Mix mayo, mustard, and dill for the dressing.

  4. 4

    Once potatoes are cool, fold in eggs, celery, pickles, and dressing.

  5. 5

    Refrigerate at least 2 hours. Adjust seasoning before serving.