Madison Avenue Potato Salad
Submitted by babycinnamon1020
Madison Avenue potato salad: cooked potatoes marinated in vinaigrette, then tossed with ripe olives, hard-cooked eggs, dill pickles, pimientos, and a mustard-spiked mayo. A dressed-up deli-counter classic.
YIELD
6 servingsPREP
10 minCOOK
0 minREADY
1 hrsMadison 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.
Ingredients
Directions
Blend together oil, vinegar, salt and pepper; pour over potatoes.
Toss potatoes lightly, refrigerate.
At serving time, add olives, eggs, celery, pickles, pimiento, onion, mustard and mayonnaise to potato mixture; toss.
Comments




I made this for years from the Good Housekeeping cookbook. Family favorite. Then I purged the cookbook and forgot to save the recipe. Nice to find this. I don't recall using pickles or pimentos, but everything else I followed exactly. Letting the warm potatoes absorb the vinegar dressing is the secret to the great taste.