This creamy red potato ... star of the recipe, so you want them to be fresh and blemish-free. Mayonnaise – We use real mayonnaise in our recipe (usually Duke’s or Hellmann’s) but you can ...