Print

Deviled Egg Potato Salads

Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This Deviled Egg Potato Salad is a creamy, tangy twist on a classic side dish. Made with tender Yukon Gold potatoes, chopped hard-boiled eggs, and a rich mustard-infused dressing, this easy Deviled Egg Potato Salad recipe is perfect for picnics, barbecues, potlucks, and family dinners.

Ingredients

  • 2 pounds Yukon Gold or red potatoes, diced

  • 6 large eggs

  • ¾ cup mayonnaise

  • 1 tablespoon yellow mustard

  • 1 tablespoon Dijon mustard

  • 1 tablespoon apple cider vinegar

  • ½ cup celery, finely chopped

  • ¼ cup red onion, finely diced

  • 2 tablespoons sweet pickle relish

  • ½ teaspoon salt (or to taste)

  • ½ teaspoon black pepper

  • Paprika, for garnish

  • 2 tablespoons fresh chives or parsley, chopped

Instructions

  • Place diced potatoes in a large pot and cover with cold salted water.

  • Bring to a boil and cook for 10–12 minutes, until fork-tender. Drain and let cool slightly.

  • Meanwhile, place eggs in a saucepan and cover with water. Bring to a boil, then turn off heat, cover, and let sit for 10–12 minutes.

  • Transfer eggs to an ice bath, peel, and chop.

  • In a large bowl, whisk together mayonnaise, yellow mustard, Dijon mustard, apple cider vinegar, salt, and black pepper until smooth.

  • Add slightly cooled potatoes, chopped eggs, celery, red onion, and sweet pickle relish.

  • Gently fold until evenly coated.

  • Taste and adjust seasoning if needed.

  • Transfer to a serving dish and sprinkle with paprika and chopped chives or parsley.

  • Chill for at least 1 hour before serving to allow flavors to develop.

Notes

Do not overcook the potatoes to prevent mushy texture.For a lighter version, substitute part of the mayonnaise with Greek yogurt.Add a pinch of cayenne pepper for subtle heat.Dill pickles can replace sweet relish for a tangier flavor.Best prepared a few hours ahead for enhanced flavor.

Find it online: https://cookibly.com/deviled-egg-potato-salads/