Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon

Deviled Egg Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This Deviled Egg Potato Salad is a creamy, flavorful twist on two timeless favorites. It blends the tangy punch of deviled eggs with the comforting richness of traditional potato salad. Perfect for backyard barbecues, summer potlucks, or a cozy family dinner, this dish is loaded with tender Yukon Gold potatoes, perfectly boiled eggs, crunchy celery, and a silky deviled egg-style dressing. The blend of mustard, mayo, relish, and smoky paprika adds just the right balance of zing and creaminess. It’s the kind of recipe that gets requested again and again—easy to prep, make-ahead friendly, and crowd-pleasing to the last bite.

  • Total Time: 45 minutes
  • Yield: 6–8

Ingredients

Scale
  • 2 lbs Yukon Gold potatoes, peeled and chopped
  • 6 large eggs
  • ¾ cup mayonnaise
  • 1 tbsp yellow mustard
  • 1 tbsp Dijon mustard
  • 1 tbsp sweet pickle relish
  • 1 tsp apple cider vinegar
  • 12 celery stalks, finely diced
  • ¼ cup red onion, finely diced
  • 2 tbsp fresh chives or dill
  • Salt and pepper to taste
  • Smoked paprika for garnish

Instructions

  • Boil potatoes until fork-tender (12–15 mins), drain, and cool.
  • Boil eggs (10–12 mins), cool in ice water, peel.
  • Halve eggs, mash yolks with mayo, both mustards, relish, vinegar, salt, and pepper.
  • Chop egg whites and mix with potatoes, celery, onion, and herbs.
  • Fold in the yolk dressing gently. Chill for at least 30 minutes.
  • Garnish with paprika and herbs before serving.

Notes

  • Add a splash of vinegar to potatoes while still warm for extra flavor absorption.
  • For added texture, toss in bacon bits or chopped pickles.
  • Don’t skip the chill time—this salad tastes best cold.
  • Author: Diana Ross
  • Prep Time: 20 minutes
  • Cook Time: 25 minutes
  • Category: Side Dish
  • Method: Boiling, Mixing
  • Cuisine: American
  • Diet: Vegetarian

Nutrition

  • Serving Size: 6–8
  • Calories: 320
  • Sugar: 2g
  • Sodium: 440mg
  • Fat: 22g
  • Saturated Fat: 4g
  • Unsaturated Fat: 15g
  • Trans Fat: 0g
  • Carbohydrates: 23g
  • Fiber: 2g
  • Protein: 6g
  • Cholesterol: 120mg