Go Back
+ servings
deviled egg potato salad in a white serving bowl topped with sliced green onions
Print Recipe
No ratings yet

Deviled Egg Potato Salad

Deviled egg potato salad spices up the classic side dish with the flavors of deviled eggs. You'll love this combination of two classic southern dishes at picnics and barbecues.
Prep Time15 minutes
Cook Time20 minutes
Chill Time1 hour
Total Time1 hour 35 minutes
Course: Brunch, Lunch, Side Dish
Cuisine: American, Southern
Servings: 12
Calories: 349kcal

Ingredients

  • 3 lbs baby gold potatoes washed and halved
  • 10 large hardboiled eggs
  • 2 celery stalks finely chopped
  • 1/2 cup minced yellow onion
  • 1-1 1/2 cups mayonnaise
  • 1/4 cup yellow mustard
  • 2 tbsp white vinegar
  • 2 tsp celery salt
  • freshly ground black pepper to taste
  • smoked paprika for garnish

Instructions

  • Add the potatoes to a large pot and add water just until covered. Add salt. Bring the pot to a boil over medium heat, and cook until the potatoes are just fork tender- roughly 15-20 minutes.
  • Transfer the cooked potatoes to a waiting strainer, and run under cold water to stop the cooking process. Once drained well, transfer the warm potato to a bowl and refrigerate.
  • Set aside 3-4 egg halves, for garnish. Separate the rest, popping the yolks into a large mixing bowl and adding the empty whites to a large cutting board.
  • Using either a potato masher or a fork, mash the yolks until finely crumbled. Add the mayonnaise, mustard, vinegar, celery salt, and pepper. Stir everything together until evenly combined and the mixture's smooth.
  • Using a sharp knife, dice the egg whites then add them to the mixing bowl with the dressing. Also add the potatoes, celery, and onion to the bowl. Gently toss until the salad's evenly combined.
  • Cover the bowl, and chill in the refrigerator for 1 hour.
  • Transfer the potato salad to a serving dish. Garnish with a sprinkle of smoked paprika, and place the reserved egg halves in the center of the dish.
  • Serve & enjoy!

Notes

  • Start by using 1 cup of mayonnaise. If the salad isn't creamy enough to you after everything's mixed together, stir in the additional half cup.
  • You can omit the celery if it's an issue. However since both the celery and the onion are minced I've found nobody has ever minded.
  • Make it a meal and add thawed, rinsed salad shrimp! If you add salad shrimp, you can only store leftovers for 2 days.

Nutrition

Calories: 349kcal | Carbohydrates: 21g | Protein: 8g | Fat: 26g | Saturated Fat: 5g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 7g | Trans Fat: 0.1g | Cholesterol: 167mg | Sodium: 682mg | Potassium: 555mg | Fiber: 3g | Sugar: 2g | Vitamin A: 244IU | Vitamin C: 23mg | Calcium: 42mg | Iron: 2mg