Two-Tone Potato Salad
© Kana Okada

Two-Tone Potato Salad

  • ACTIVE: 30 MIN
  • SERVINGS: 10

Pickled onions and cucumber relish add a tangy kick to Emilee Gettle's blue-and-gold potato salad. Because she and Jere Gettle don't eat eggs, they opt for vegan mayonnaise.

slideshow  More Potato Salad Recipes

More ∨


  1. 1 pound small blue potatoes, scrubbed
  2. 4 pounds medium Yukon Gold potatoes, scrubbed
  3. 2 cups mayonnaise, preferably vegan
  4. Juice of 2 lemons
  5. 1/2 cup sweet pickle relish
  6. One 3-ounce jar pickled cocktail onions, drained and thinly sliced
  7. 2 teaspoons kosher salt
  8. 2 teaspoons fresh dill
  9. 3/4 teaspoon freshly ground pepper
  10. 2 large celery ribs, cut into 1/4-inch dice
  11. 1/2 cup minced red onion
  12. 1/2 cup minced chives, plus more for garnish
  13. Smoked paprika and lemon wedges, for serving
  1. Put the blue potatoes in a medium saucepan and the Yukon Gold potatoes in a large saucepan and cover both with water. Bring to a boil and simmer the potatoes until just tender, about 15 minutes for the blues and 20 minutes for the Yukon Golds. Drain the potatoes and let cool to room temperature. Peel and cut into 1/2-inch dice.
  2. In a large bowl, whisk the mayonnaise with the lemon juice, relish, cocktail onions, salt, dill and pepper. Fold in the potatoes, celery, red onion and 1/2 cup of chives. Refrigerate the potato salad until cold.
  3. Spoon the potato salad onto a platter and garnish with chives and paprika. Serve cold or slightly chilled, with lemon wedges.