This is the side I make for every summer BBQ, picnic, and Fourth of July gathering because I can’t stand a deli-counter potato salad anymore. Potato salad is the picnic classic that beats every store-bought tub: tender Yukon Gold potatoes (the secret — they hold their shape and absorb dressing perfectly), tossed warm in a tangy mayo-mustard dressing so they soak up flavor, then folded with diced hard-boiled eggs, celery, sweet onion, dill pickles, and fresh dill. 45 minutes including chill time, serves 8, the BBQ side that disappears first.
Fun fact: American potato salad traces back to 16th-century Germany, brought to the U.S. by German immigrants in the 1700s. The “American picnic” version with mayonnaise instead of vinegar became popular in the 1920s when Hellmann’s introduced jarred mayo to grocery stores, making creamy salads a household possibility. Before then, most potato salads were either vinegar-based (still common in Germany) or used homemade cooked dressing.
Why this recipe works
Yukon Gold potatoes beat russets. Yukon Golds are waxy enough to hold their cube shape but starchy enough to absorb dressing. Russets fall apart; red potatoes are too dense.
Toss WARM potatoes with dressing. Warm potatoes act like sponges, soaking up vinegar and mayo deep into the flesh. Cold potatoes only get dressed on the surface — bland inside.
A splash of vinegar over warm potatoes first. 2 tbsp of apple cider vinegar drizzled on hot drained potatoes penetrates deep, giving the salad zingy backbone no amount of pickle can match.
Ingredients
Serves 8.
For the potatoes and eggs
2 1/2 lbs Yukon Gold potatoes, peeled and cut into 1-inch cubes
4 large eggs
1 tbsp salt (for boiling water)
2 tbsp apple cider vinegar
For the dressing
1 cup mayonnaise (Duke’s or Hellmann’s)
2 tbsp yellow mustard
1 tbsp Dijon mustard
1 tbsp dill pickle brine (from the jar)
1 tsp sugar
1 tsp salt + 1/2 tsp black pepper
1/4 tsp smoked paprika
For the mix-ins
3 celery ribs, finely diced (about 1 cup)
1/2 medium sweet onion (Vidalia or Walla Walla), finely diced
1/2 cup chopped dill pickles
3 tbsp fresh dill, chopped
2 tbsp chopped fresh chives or scallions
Paprika for garnish
Smart substitutions
Lighter version: Sub Greek yogurt for half the mayo
Bacon-y version: Add 6 strips chopped cooked bacon at the end
Place cubed potatoes and whole eggs in a large pot. Cover with cold water by 2 inches; add 1 tbsp salt. Bring to a boil, then reduce to a steady simmer. Cook 10 minutes — remove eggs to ice water. Continue cooking potatoes another 5-7 minutes until fork-tender but not falling apart.
Step 2: Drain and dress warm
Drain potatoes thoroughly. While still warm, transfer to a large bowl and drizzle with apple cider vinegar. Toss gently. Let sit 5 minutes to absorb.
Step 3: Make the dressing
Whisk mayonnaise, yellow mustard, Dijon, pickle brine, sugar, salt, pepper, and smoked paprika in a medium bowl until smooth.
Step 4: Peel and chop eggs
Peel cooled eggs. Chop 3 eggs roughly into 1/2-inch pieces. Reserve 1 egg, sliced thin, for garnish.
Step 5: Fold everything together
Pour dressing over warm potatoes. Add chopped eggs, celery, sweet onion, pickles, dill, and chives. Fold gently with a rubber spatula — don’t smash. Taste and adjust salt, pepper, vinegar.
Step 6: Chill and garnish
Cover and refrigerate at least 30 minutes (ideally 2 hours) — flavors meld dramatically as it sits. Before serving, arrange reserved egg slices on top and dust with paprika. Sprinkle with extra dill.
Nutrition information
Calories: 320 kcal per serving
Protein: 6 g
Carbohydrates: 28 g
Fat: 22 g
Vitamin C: 22% DV (from potatoes)
Potassium: 14% DV
Pro tips for the best potato salad
Start potatoes in COLD water. Dropping cubes into already-boiling water cooks outsides first while insides stay raw. Cold-water start ensures even cooking from edge to center.
Don’t overcook the potatoes. Fork-tender (slight resistance) is the goal. Mushy potatoes turn the salad into mashed potato glue when mixed.
Salt the boiling water generously. 1 tbsp salt per pot — seasons potatoes from the inside. Bland boiled potatoes can’t be salvaged later with mayo.
The 2-hour chill is non-negotiable. Right after mixing, potato salad tastes flat. After 2 hours, the flavors married and bloomed into something special.
Frequently asked questions
How long does it keep?
Refrigerator 4 days in an airtight container. Stir before serving (dressing may separate slightly). Do NOT freeze — mayo separates, potatoes turn grainy and weird upon thaw.
Can I make it ahead?
Yes — make 1 day ahead for the BEST flavor. Cover and refrigerate. Stir gently before serving; taste and adjust seasoning (flavors may need a touch more salt or vinegar after sitting).
What potatoes are best?
Yukon Golds are the gold standard — waxy enough to hold shape, creamy enough to absorb dressing. Red potatoes work (firmer, hold shape better but absorb less). Avoid russets — too starchy, fall apart.
Should I leave the skin on?
Personal preference. Peeled = classic American diner style with cleaner texture. Skin-on = rustic, more nutritious, beautiful (especially with red potatoes). Both delicious.
How do I make it less mayo-heavy?
Sub 1/2 cup Greek yogurt or sour cream for half the mayo. Or use a vinaigrette-style (3 tbsp olive oil + 2 tbsp vinegar + 1 tbsp mustard) for German-style potato salad with no mayo at all.
How do I safely transport it to a picnic?
Mayo-based salads spoil above 40°F within 2 hours. Pack in an insulated cooler with ice packs. Don’t leave out in the sun for more than 1 hour. Serve from a bowl set inside a larger ice-filled bowl at the picnic.
