Go Back Email Link
–+ servings
A top down photo of a bowl of potato salad that has been sprinkled with paprika and is ready to eat with the metal spoon in it

Red Skin Potato Salad

This Red Skin Potato Salad with tangy flavors and creamy textures will have your taste buds singing praises and begging for more.
Pin Print
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 8

Ingredients 

  • 3 pounds red potatoes cut into ½-¾ inch pieces
  • 8 hard-boiled eggs roughly chopped
  • 2 celery ribs thinly sliced and chopped, about ½ cup
  • ½ small red onion sliced very thin and chopped, about ½ cup
  • ¾ cup mayonnaise
  • 1 tablespoon yellow mustard
  • ¼ cup dill pickle relish
  • ½ teaspoon dried dill
  • ¼-½ teaspoon smoked paprika
  • ½ teaspoon kosher salt adjust to taste
  • ½ teaspoon freshly ground black pepper adjust to taste

Instructions

  • Chop the potatoes and then place them in a large pot and cover them with water. Boil over high heat until fork-tender, about 9-10 minutes. Drain under cold water and set aside.
  • While the potatoes cook, slice and chop the celery, onions, and eggs. Then, in a large mixing bowl, whisk together the mayonnaise, mustard, dill relish, dill, smoked paprika, salt, and pepper.
  • Add the potatoes, eggs, celery, and red onion to the bowl. Then, stir to combine. Serve immediately or refrigerate until ready to serve.

Nutrition

Calories: 351kcal · Carbohydrates: 30g · Protein: 10g · Fat: 21g · Saturated Fat: 4g · Polyunsaturated Fat: 10g · Monounsaturated Fat: 6g · Trans Fat: 0.04g · Cholesterol: 195mg · Sodium: 476mg · Potassium: 866mg · Fiber: 3g · Sugar: 3g · Vitamin A: 339IU · Vitamin C: 15mg · Calcium: 49mg · Iron: 2mg
Tried this recipe?Mention @bestvegetablerecipes or tag #bestvegetablerecipes!