Print

Easy No-Cook Deviled Egg Potato Salad

no-cook deviled egg potato salad - featured image

A refreshing, creamy potato salad with classic deviled egg flavors, perfect for summer gatherings and made without cooking on the stove or oven.

Ingredients

Scale
  • 1.5 pounds baby potatoes (small-sized, waxy potatoes work best)
  • 4 large hard-boiled eggs, peeled and chopped finely
  • ½ cup mayonnaise (use a good quality brand like Hellmann’s)
  • 2 tablespoons Dijon mustard
  • 3 tablespoons sweet pickle relish
  • 1 tablespoon apple cider vinegar
  • 1 stalk celery, finely diced
  • 2 green onions, thinly sliced
  • Salt and freshly ground black pepper, to taste
  • 1 teaspoon smoked paprika (optional)
  • Small handful fresh parsley, chopped (for garnish)

Instructions

  1. Rinse 1.5 pounds of baby potatoes. Place them in a microwave-safe bowl with 1 tablespoon of water. Cover loosely and microwave on high for 8-10 minutes, stirring halfway through, until tender but not falling apart. Alternatively, steam on stovetop for 15-20 minutes. Let cool slightly.
  2. While potatoes cook, chop 4 hard-boiled eggs finely and set aside.
  3. In a large mixing bowl, combine ½ cup mayonnaise, 2 tablespoons Dijon mustard, 3 tablespoons sweet pickle relish, and 1 tablespoon apple cider vinegar. Stir until smooth.
  4. Add 1 finely diced celery stalk and 2 thinly sliced green onions to the dressing. Stir to combine.
  5. Once potatoes are cool enough to handle but still warm, halve larger potatoes (smaller ones can remain whole) and add to the dressing. Toss gently to coat.
  6. Add chopped eggs and fold in carefully to avoid breaking them up too much.
  7. Season with salt, freshly ground black pepper, and 1 teaspoon smoked paprika (optional). Mix gently.
  8. Garnish with chopped fresh parsley before serving.
  9. Refrigerate for at least 30 minutes before serving to let flavors meld.

Notes

Use waxy baby potatoes to avoid mushy salad. If salad is too thick, add a splash of milk or buttermilk. Do not overmix after adding eggs to keep texture. Smoked paprika adds a classic deviled egg aroma and subtle smoky warmth. Can be made vegan by substituting plant-based mayo and tofu for eggs.

Nutrition

Keywords: potato salad, deviled egg, no-cook, summer recipe, picnic, barbecue, easy potato salad, creamy salad