Classic Deviled Egg Potato (Print Version)

Eggs and potatoes tossed in tangy, creamy dressing with herbs—a flavorful side for gatherings.

# 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 potatoes in a large pot, cover with cold salted water. Bring to a boil and cook until fork-tender, 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. Cover, remove from heat, let stand for 10 minutes. Transfer eggs to an ice bath, peel, and chop.
03 - In a large mixing bowl, whisk mayonnaise, Dijon mustard, yellow mustard, sweet pickle relish, apple cider vinegar, smoked paprika, garlic powder, onion powder, salt, and pepper until fully blended.
04 - Add cooled potatoes, diced celery, green onions, and chopped eggs to the bowl with dressing. Gently fold to coat all ingredients evenly.
05 - Taste and adjust seasoning if needed. Transfer mixture to a serving dish.
06 - Sprinkle with extra smoked paprika and chopped chives or parsley over the top.
07 - Cover and refrigerate for at least 1 hour to allow flavors to meld before serving.

# Additional Tips::

01 -
  • The creamy dressing has a surprising tang that makes each forkful satisfying.
  • This potato salad tastes even better the next day, which means less stress for potlucks.
02 -
  • If you use hot potatoes, the dressing can become watery — let them cool fully.
  • Smoked paprika changed everything for me; regular paprika just doesn’t have the same impact.
03 -
  • Letting the salad rest in the fridge really melts all the flavors together; don’t skip this step.
  • Always use fresh eggs, as they peel more easily for deviled-style salads.
Go Back