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.
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.
