Nutrition Facts for Deviled potato salad

Deviled Potato Salad

Elevate your classic cookout spread with this irresistibly creamy Deviled Potato Salad, a bold fusion of two picnic favorites: potato salad and deviled eggs. Featuring tender russet potatoes, perfectly boiled eggs, and a tangy dressing enriched with mayonnaise, yellow mustard, and sweet pickle relish, this dish packs just the right balance of creamy and zesty flavors. Fresh bites of celery and green onion add crunch, while a hint of paprika brings smoky depth. This crowd-pleasing recipe is easy to prepare, taking just under an hour, and tastes even better after chilling, giving the flavors time to meld. Perfect as a side dish for barbecues, potlucks, or family dinners, this hearty potato salad ensures you'll have everyone coming back for seconds!

Nutriscore Rating: 74/100
Want to add this food to your meal log?
Try SnapCalorie's FREE AI assisted nutrition tracking free in the App store or on Android.
SnapCalorie App QR Code

Scan with your phone to download!

Image of Deviled Potato Salad
Prep Time:20 mins
Cook Time:25 mins
Total Time:45 mins
Servings: 6

Ingredients

  • 4 large russet potatoes
  • 4 large eggs
  • 0.5 cup mayonnaise
  • 2 tablespoons yellow mustard
  • 2 tablespoons sweet pickle relish
  • 1 teaspoon white vinegar
  • 0.5 teaspoon paprika
  • 1 teaspoon salt
  • 0.5 teaspoon black pepper
  • 2 stalks green onions
  • 2 stalks celery

Directions

Step 1

Peel and dice the russet potatoes into 1-inch chunks.

Step 2

Place the potatoes in a large pot, cover with water, and add a pinch of salt. Bring to a boil and cook for 12-15 minutes, or until the potatoes are fork-tender. Drain and let them cool slightly.

Step 3

While the potatoes cook, place the eggs in a medium saucepan and cover with water. Bring to a boil, cover, and turn off the heat. Let the eggs sit for 12 minutes, then transfer to a bowl of ice water to cool. Peel and chop the eggs into small pieces.

Step 4

In a large mixing bowl, combine the mayonnaise, yellow mustard, sweet pickle relish, white vinegar, paprika, salt, and black pepper. Whisk until smooth.

Step 5

Finely chop the green onions and celery. Add them to the mixing bowl with the dressing.

Step 6

Gently fold the cooked and cooled potatoes, as well as the chopped eggs, into the dressing. Mix until everything is evenly coated.

Step 7

Taste and adjust seasoning if needed, adding more salt, pepper, or paprika as desired.

Step 8

Transfer the potato salad to a serving bowl, cover, and refrigerate for at least 1 hour to let the flavors meld.

Step 9

Before serving, optionally garnish with a sprinkle of paprika and additional sliced green onions for color.

Nutrition Facts

Serving size (1647.2g)
Amount per serving % Daily Value*
Calories 2384.0
Total Fat 106.8g 0%
Saturated Fat 14.2g 0%
Polyunsaturated Fat 0.0g
Cholesterol 861.6mg 0%
Sodium 3720.4mg 0%
Total Carbohydrate 301.8g 0%
Dietary Fiber 23.3g 0%
Total Sugars 22.3g
Protein 62.0g 0%
Vitamin D 164IU 0%
Calcium 349.6mg 0%
Iron 19.1mg 0%
Potassium 7252.9mg 0%
*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 39.8%
Protein: 10.3%
Carbs: 50.0%