Go Back
Vintage Potato Salad Recipe

Best Ever Vintage Potato Salad


  • 10 medium size potatoes
  • 6 hard-boiled large eggs peeled
  • 1 tablespoon olive oil
  • 1 small sweet onion finely chopped
  • 4 stalks celery chopped
  • 1/2 cup mayonnaise
  • 1/2 cup evaporated milk
  • 3 tablespoons white vinegar
  • 2 tablespoons dijon mustard
  • 1/4 cup sugar
  • 1 teaspoon salt
  • 1/4 teaspoon pepper
  • Paprika


  1. Cook potatoes with skins on in boiling salted water until tender. Drain and let cool. Peel potatoes and cut into one-inch chunks.
  2. Heat oil in medium skillet and add onion. Cook until soft and slightly browned. Let cool.
  3. Separate egg whites from the yolks. Set yolks aside. Chop the whites of the eggs and add to potatoes, along with the onion and celery.

  4. In a small bowl, mash the yolks with a fork. Stir in mayonnaise, evaporated milk, vinegar, mustard, sugar, salt and pepper. Pour over potatoes and toss well. Taste and add more salt and pepper if necessary. Divide into serving bowls and garnish with paprika