Classic Potato salad recipe is made with Yukon gold or russet potatoes, hard-boiled eggs, creamy dressing made with mayonnaise, mustard, pickles and basic pantry ingredients. Ingredients needed: potatoes russet or gold potatoes sweet pickles or Gherkins chopped small yellow or white onion (medium size onion) diced small hard-boiled eggs chopped mayonnaise Dijon or stone-ground mustard Splash of pickle juice as needed Salt and black pepper to taste hard-boiled eggs (slices for garnish) optional (