Go Back
+ servings
Deviled Egg Potato Salad
Print

Deviled Egg Potato Salad

Deviled egg potato salad recipe takes a southern potato salad recipe and upgrades it with deviled egg-style flavor and it's a breeze to make.
Course Salad, Side Dish
Cuisine American
Keyword deviled eggs, potatoes, salad
Prep Time 15 minutes
Cook Time 12 minutes
Chill 2 hours
Total Time 2 hours 27 minutes
Servings 12
Calories 358kcal

Ingredients

  • 5 pounds russet potatoes scrubbed, peeled, and diced in 1 - 2 inch pieces
  • 9 eggs
  • ½ teaspoon salt + more to taste
  • ½ teaspoon pepper + more to taste
  • 2 celery stalks finely chopped
  • 1 ¼ cup mayonnaise
  • ¼ cup green onion sliced
  • 2 tablespoons Dijon mustard
  • 1 teaspoon apple cider vinegar

paprika, for garnish

Instructions

Instant Pot Method

  • To the inner pot of the cooker, add the manufacturer’s recommended amount of water for bringing the cooker to pressure, typically 1 to 1 ½ cups.
  • Place a steamer basket into the inner pot.
  • Sprinkle diced potatoes with salt.
  • Place the eggs in the shells on top of the potatoes. (don’t crack them open) If you do not have a steamer basket, use a mesh trivet or the pot in pot method to avoid the burn message.
  • Place the lid on and set the valve to sealing.
  • Set to “manual” or “pressure cook” for ZERO minutes. After the pressurizing cycle is complete, switch the valve to venting for a quick pressure release.
  • Remove the eggs and place them in a bowl of ice water.
  • Transfer the potatoes to a colander or large bowl and sprinkle additional salt and then pepper over the top.
  • Allow the potatoes to cool for 10 minutes before transferring to a mixing bowl.
  • Peel the eggs and dice them.
  • Add the eggs and celery, mayo, green onion, mustard, and apple cider vinegar to the potatoes and stir gently to mix taking care to not smash the potatoes.
  • Garnish with a sprinkle of paprika over the top.
  • Refrigerate until ready to serve.
  • Best served cold after the flavors have come together in the refrigerator but can be served warm.

Stovetop Method

  • Place the diced potatoes and eggs into a stockpot and fill it with water to about 1 inch over the potatoes and eggs.
  • Add salt to the water according to your preference.
  • Over medium-high heat, bring the water to a boil.
  • Reduce the heat to medium and boil for 8 to 12 minutes or until the potatoes are fork-tender.
  • Remove the eggs and place them in a bowl of ice water.
  • Transfer the potatoes to a colander or large bowl and sprinkle additional salt and then pepper over the top.
  • Allow the potatoes to cool for 10 minutes before transferring to a mixing bowl.
  • Peel the eggs and dice them.
  • Add the eggs and celery, mayo, green onion, mustard, and apple cider vinegar to the potatoes and stir gently to mix taking care to not smash the potatoes.
  • Garnish with a sprinkle of paprika over the top.
  • Refrigerate until ready to serve.
  • Best served cold after the flavors have come together in the refrigerator but can be served warm.

Nutrition

Serving: 1g | Calories: 358kcal | Carbohydrates: 35g | Protein: 9g | Fat: 21g | Saturated Fat: 4g | Cholesterol: 133mg | Sodium: 330mg | Potassium: 851mg | Fiber: 3g | Sugar: 2g | Vitamin C: 11mg | Calcium: 49mg | Iron: 2mg | Net Carbohydrates: 32g