Print

Creamy Classic Deviled Egg Potato Salad Recipe Easy 5-Ingredient Summer Side

creamy classic deviled egg potato salad - featured image

A nostalgic, creamy deviled egg potato salad that combines tender potatoes and a tangy, smooth dressing for a perfect summer side dish. Ready in under 30 minutes with just five simple ingredients.

Ingredients

Scale
  • 2 pounds Yukon Gold or red potatoes, washed and cut into bite-sized chunks
  • 4 large hard-boiled eggs, peeled and chopped
  • ½ cup mayonnaise (preferably a good-quality brand like Hellmann’s)
  • 2 tablespoons Dijon mustard
  • 1 tablespoon white vinegar
  • Salt and freshly ground black pepper to taste

Instructions

  1. Place the cut potatoes in a large pot and cover with cold water by about an inch. Add a pinch of salt. Bring to a boil over medium-high heat, then reduce to a simmer. Cook for 12–15 minutes or until the potatoes are tender but still hold their shape when poked with a fork. Drain and let cool slightly.
  2. While the potatoes cook, place the eggs in a separate pot and cover with cold water. Bring to a boil, then turn off the heat and cover the pot. Let the eggs sit for 12 minutes. Transfer eggs to an ice bath to cool completely, then peel and chop roughly.
  3. In a medium bowl, combine mayonnaise, Dijon mustard, and white vinegar. Stir until smooth and creamy. Season with salt and freshly ground black pepper to taste.
  4. Add the warm potatoes to the bowl with the dressing and gently fold to coat. Add chopped eggs and fold gently again, trying not to mash the potatoes too much. The goal is creamy, not mushy.
  5. Taste and adjust salt, pepper, or vinegar if needed. Cover the bowl and refrigerate for at least 1 hour before serving to let the flavors meld.

Notes

Use waxy potatoes like Yukon Gold or red potatoes to prevent them from falling apart. Mix the dressing into warm potatoes for better absorption. Refrigerate for at least 1 hour before serving to let flavors meld. Eggs about a week old peel easier. Optional additions include celery, sweet pickle relish, or fresh herbs. For dairy-free, use vegan mayonnaise and dairy-free mustard.

Nutrition

Keywords: potato salad, deviled egg, summer side dish, easy potato salad, picnic recipe, creamy potato salad, family favorite