Classic Deviled Egg Potato Salad (Printable Version)

Tender potatoes meet tangy egg blend in a creamy, flavorful side dish with classic American tastes.

# 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

# Method:

01 - Place potatoes in a large pot, cover with cold salted water, bring to a boil, and cook until just fork-tender, about 12 to 15 minutes. Drain and allow to cool slightly.
02 - In a medium saucepan, cover eggs with water, bring to a boil, then cover and remove from heat. Let sit for 10 minutes. Transfer to an ice bath, peel, and chop.
03 - In a mixing bowl, whisk 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 bowl. Gently fold until evenly coated.
05 - Taste and adjust salt and pepper as needed.
06 - Transfer to a serving dish and sprinkle with extra smoked paprika and chopped chives or parsley.
07 - Refrigerate for at least 1 hour prior to serving for optimal flavor.

# Expert Tips:

01 -
  • The deviled egg-inspired dressing tastes so lively you might find yourself sneaking spoonfuls from the bowl before serving.
  • The combination of creamy potatoes and crunchy celery always gets compliments, even from picky eaters.
02 -
  • If you rush cooling the potatoes, they break apart and get mushy—patience is everything.
  • Using an ice bath for eggs transformed my peeling struggles; now, they come out nearly perfect every time.
03 -
  • Boil potatoes gently and test with a fork instead of a timer—texture is everything.
  • Stir dressing separately before adding potatoes so every bite gets maximum flavor.
Go Back