Print

Creamy Classic Deviled Egg Potato Salad

creamy classic deviled egg potato salad - featured image

A creamy, tangy potato salad with a deviled egg twist, perfect as a crowd-pleasing side dish for any occasion.

Ingredients

Scale
  • 2 pounds Yukon Gold potatoes, peeled and cut into 1-inch chunks
  • 4 large eggs, hard-boiled and peeled
  • 1/2 cup mayonnaise (120 ml)
  • 2 tablespoons Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1/2 cup celery, finely diced
  • 3 green onions, finely sliced
  • 1 tablespoon fresh dill, chopped (optional)
  • Salt and freshly ground black pepper, to taste
  • Pinch of smoked paprika, for garnish

Instructions

  1. Place peeled, chopped Yukon Gold potatoes in a large pot and cover with cold, salted water. Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes until tender but not falling apart. Drain and let cool slightly.
  2. Place eggs in a separate pot and cover with cold water. Bring to a rolling boil, then cover, turn off heat, and let sit for 12 minutes. Drain and transfer to an ice bath to cool before peeling.
  3. Slice peeled eggs in half lengthwise. Scoop out yolks into a medium bowl. Mash yolks with a fork, then add mayonnaise, Dijon mustard, and apple cider vinegar. Mix until smooth and creamy. Season with salt and pepper to taste.
  4. In a large bowl, gently fold warm potatoes with diced celery, sliced green onions, and fresh dill. Pour deviled egg dressing over potatoes and toss gently to coat without breaking potatoes.
  5. Chop egg whites from halved eggs and fold into potato salad for texture and color contrast. Adjust seasoning with additional salt, pepper, or vinegar if needed.
  6. Refrigerate salad for at least 1 hour to let flavors meld. Before serving, sprinkle smoked paprika over the top.

Notes

Start potatoes in cold water to cook evenly. Gently fold ingredients to keep chunky texture. Chill at least 1 hour for best flavor. Peeling eggs after ice bath helps keep them intact. Optionally add a pinch of sugar or extra vinegar if salad tastes flat after chilling. Variations include swapping potatoes for cauliflower for low-carb, adding hot sauce or jalapeño for spice, or using vegan mayo and tofu for a vegan version.

Nutrition

Keywords: potato salad, deviled egg, creamy potato salad, classic potato salad, side dish, picnic recipe, barbecue side