Creamy potatoes, tangy egg flavor, crisp veggies, and smoky paprika make this side dish a standout.
# What You Need:
→ Vegetables
01 - 2 pounds Yukon Gold or red potatoes, peeled and cut into 1-inch cubes
02 - 2 stalks celery, finely diced
03 - 4 green onions, thinly sliced
→ Salad Dressing
05 - 2/3 cup mayonnaise
06 - 2 tablespoons Dijon mustard
07 - 1 tablespoon yellow mustard
08 - 2 tablespoons sweet pickle relish
09 - 1 tablespoon apple cider vinegar
10 - 1/2 teaspoon smoked paprika, plus more for garnish
11 - 1/2 teaspoon garlic powder
12 - 1/2 teaspoon onion powder
13 - Salt and freshly ground black pepper, to taste
→ Garnish
14 - 2 tablespoons fresh chives or parsley, finely chopped
15 - Extra smoked paprika
# Directions:
01 - Place potatoes in a large pot, cover with cold salted water, and bring to a boil. Cook until fork-tender, 12 to 15 minutes. Drain and set aside to cool slightly.
02 - Place eggs in a saucepan, cover with water, and bring to a boil. Once boiling, cover, remove from heat, and let sit for 10 minutes. Transfer eggs to an ice bath, peel, and chop.
03 - In a large mixing bowl, whisk together mayonnaise, Dijon mustard, yellow mustard, sweet pickle relish, apple cider vinegar, smoked paprika, garlic powder, onion powder, salt, and black pepper until fully combined.
04 - Add cooled potatoes, celery, green onions, and chopped eggs to the bowl. Gently fold until the mixture is evenly coated.
05 - Taste and adjust salt and pepper as needed.
06 - Transfer to a serving dish, sprinkle with extra smoked paprika and chopped chives or parsley. Chill for at least 1 hour before serving to allow flavors to develop.
