Classic Deviled Egg Potato (Print Version)

Creamy potato salad meets deviled egg tang and fresh veggies for a flavorful, crowd-pleasing side.

# Ingredient List:

→ 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 extra 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 Steps:

01 - Place potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until fork-tender, about 12 to 15 minutes. Drain and allow to cool slightly.
02 - Put eggs in a medium saucepan and cover with water. Bring to a boil, cover, remove from heat, and let stand for 10 minutes. Transfer eggs to an ice bath, peel, and chop.
03 - In a 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 smooth.
04 - Add cooled potatoes, diced celery, sliced green onions, and chopped eggs to the dressing. Gently fold until everything is evenly coated.
05 - Taste and adjust salt or pepper as needed.
06 - Transfer salad to a serving dish. Sprinkle with extra smoked paprika and finely chopped chives or parsley. Chill for at least 1 hour before serving.

# Helpful Tips:

01 -
  • The smoked paprika in the dressing is a game changer and nobody ever guesses the secret ingredient.
  • It tastes somehow richer after a chill, so you can make it ahead and let the flavors cozy up overnight.
02 -
  • Don’t overcook the potatoes or they’ll turn to mush and lose all texture.
  • Let the salad rest in the fridge—it truly makes the flavors come alive and taste like more than the sum of its parts.
03 -
  • Use a wide mixing bowl so you don’t accidentally crush the potatoes and eggs while folding.
  • Whisk the dressing until totally smooth and creamy for the most even coat.
Go Back