Classic Deviled Egg Potato Salad (Printable View)

Creamy potato salad with deviled eggs, tangy dressing, and fresh vegetables. Great for picnics, parties, or holidays.

# What You’ll 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 the potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until just fork-tender, approximately 12 to 15 minutes. Drain and allow to cool slightly.
02 - Place eggs in a medium saucepan, cover with water, and bring to a boil. When boiling, cover, remove from heat, and let sit for 10 minutes. Transfer eggs to an ice bath, peel, and chop.
03 - In a mixing bowl, whisk together mayonnaise, Dijon mustard, yellow mustard, pickle relish, apple cider vinegar, smoked paprika, garlic powder, onion powder, salt, and pepper until the mixture is smooth.
04 - Add cooled potatoes, celery, green onions, and chopped eggs into the bowl of dressing. Gently fold the mixture until all ingredients are evenly coated.
05 - Taste and correct seasoning as necessary.
06 - Transfer salad to a serving dish. Sprinkle with extra smoked paprika and chopped chives or parsley. Chill for at least 1 hour prior to serving to enhance flavor.

# Best Practices:

01 -
  • It tastes like the best parts of deviled eggs and potato salad, perfectly mashed into one bite.
  • You can tweak the tang and spice to suit everyone at your table—no two batches are ever quite the same.
02 -
  • Don't rush cooling the potatoes; warm spuds will make your salad watery.
  • Chilling the finished dish for at least an hour unlocks that classic deviled egg salad punch.
03 -
  • Bringing eggs to room temperature before boiling prevents cracking and ensures easier peeling.
  • Add relish only after whisking so you get even distribution—it prevents pockets of sweetness from surprising your guests.
Go Back