Classic Deviled Egg Potato (Printable Version)

Tender potatoes and deviled eggs unite for a creamy, tangy side dish topped with herbs and paprika.

# 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 - Extra smoked paprika

# How to Make It:

01 - Place potatoes in a large pot and cover with cold, salted water. Bring to a boil and simmer until just fork-tender, approximately 12 to 15 minutes. Drain and allow to cool slightly.
02 - Place eggs in a saucepan and cover with water. Bring to a boil, cover, remove from heat, and let sit for 10 minutes. Transfer eggs to an ice bath, then 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 pepper until smooth.
04 - Add cooled potatoes, celery, green onions, and chopped eggs to the dressing. Gently fold until evenly coated.
05 - Taste and adjust seasoning as needed.
06 - Transfer mixture to a serving dish, then sprinkle with extra smoked paprika and chopped chives or parsley.
07 - Cover and chill for at least 1 hour for optimal flavor before serving.

# Expert Advice:

01 -
  • The deviled egg dressing is a sneaky upgrade you’ll want to steal for other salads.
  • The contrast of tender potatoes and zingy relish always keeps people coming back for seconds.
02 -
  • If you try to mix the salad when potatoes are too hot, it turns gluey rather than creamy.
  • Using an ice bath for the eggs makes peeling smooth and saves time—skip it and you’ll regret it.
03 -
  • Always sprinkle paprika and fresh herbs just before serving to keep them looking bold.
  • For a smoky depth, try mixing a pinch of chipotle powder into the dressing.
Go Back