Madison Avenue Potato Salad

Madison Avenue potato salad is the deli-counter classic that earned its name from looking like a million bucks. Cooked diced potatoes get a head start in a tangy oil-and-vinegar marinade, soaking up flavor in the fridge before any of the showy ingredients join the party. The result is a potato salad with seasoning that goes all the way through, not just clinging to the surface.

The pre-marinade is the trick that separates this from every flat, mayo-only potato salad. Vinegar penetrates warm potatoes better than mayonnaise ever could, so dressing them while they’re slightly warm seasons every cube from the inside out. Refrigerate until cold, then build the salad with quartered ripe black olives, hard-cooked egg slices, crunchy celery, diced dill pickles, pimientos, grated onion, and a mustard-and-mayo binder.

The color contrast is the showpiece. Black olives, golden egg yolk slices, red pimiento, and bright green pickles against the creamy potatoes makes this the prettiest bowl on any picnic table. Serve cold alongside grilled chicken, barbecued ribs, or pastrami sandwiches.

Kitchen Tips

• Marinate the potatoes while still slightly warm. Warm potatoes absorb vinaigrette dramatically better than cold ones.
• Use waxy potatoes like Yukon Gold or red bliss. Russets get mealy and fall apart when tossed.
• Slice the eggs at the end so the yolks don’t smear into the dressing and turn the whole salad yellow.
• Refrigerate at least an hour after the final toss to let flavors meld. This is potato salad’s best feature: it gets better as it sits.

Variations

• Add 4 strips of crumbled bacon for a smoky, heartier salad.
• Swap dill pickles for sweet pickle relish for a sweeter Southern-style version.
• Stir in a tablespoon of capers and a teaspoon of anchovy paste for a more sophisticated, briny edge.