Ingredients:

  • 3 pounds Yukon Gold potatoes, peeled and cubed
  • 1 teaspoon salt
  • 1 cup mayonnaise
  • 1/4 cup yellow mustard
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon sweet pickle relish
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon ground black pepper
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon onion powder
  • Salt to taste
  • 4 large hard-boiled eggs, peeled and chopped
  • 1/2 cup finely chopped celery
  • 1/4 cup finely chopped red onion
  • 1/4 cup finely chopped fresh chives, plus more for garnish
  • Paprika, for garnish

Instructions:

  1. Place cubed potatoes in a large pot and cover with cold water. Add salt. Bring to a boil, then reduce heat and simmer until fork-tender (15-20 minutes).
  2. Drain the potatoes in a colander and rinse with cold water to stop the cooking process. Let cool slightly.
  3. In a large mixing bowl, whisk together mayonnaise, yellow mustard, apple cider vinegar, sweet pickle relish, smoked paprika, black pepper, garlic powder, and onion powder until smooth.
  4. Gently fold the cooled potatoes, chopped hard-boiled eggs, celery, red onion, and chives into the dressing until evenly coated.
  5. Taste and adjust seasoning with salt. Cover and refrigerate for at least 30 minutes to allow flavours to meld.
  6. Garnish with additional chives and a sprinkle of paprika before serving.