Classic Deviled Egg Potato Salad (Printable Version)

Creamy potatoes mix with zesty deviled egg flavors in this easy, crowd-pleasing side with fresh herbs.

# 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

→ Eggs

04 - 6 large eggs

→ 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 - Additional smoked paprika

# Directions:

01 - Place potatoes in a large pot and cover with cold, salted water. Bring to a boil over medium-high heat and cook until just fork-tender, about 12 to 15 minutes. Drain and let cool slightly.
02 - Place eggs in a medium saucepan and cover with water. Bring to a boil, then cover, remove from heat, and let stand 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 well blended.
04 - Add cooled potatoes, diced celery, green onions, and chopped eggs to the bowl with the dressing. Gently fold all ingredients together until evenly coated.
05 - Taste and adjust salt and pepper as desired.
06 - Transfer salad to a serving dish. Sprinkle with additional smoked paprika and chopped chives or parsley.
07 - Refrigerate for at least 1 hour before serving to enhance flavor.

# Expert Advice:

01 -
  • This potato salad delivers that deviled egg flavor burst, but even creamier with every forkful.
  • It’s a guaranteed crowd-pleaser at any potluck, and you can easily tweak the heat or tang to suit every palate.
02 -
  • Mixing the potatoes in while they’re still too hot can turn everything gluey—let them cool at least a bit, even if you’re in a rush.
  • The flavor blossoms after chilling, even just for an hour; I made it once and served right away, and the magic just hadn’t happened yet.
03 -
  • Let the potatoes air-dry in the colander after draining so your salad never turns watery.
  • Taste the dressing before adding the veggies and eggs—balancing the sweet, tangy, and smoky notes in advance makes the mix just right.
Go Back