Go Back Email Link
+ servings

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.
Prep Time15 minutes
Cook Time20 minutes
Total Time35 minutes
Course: Side Dish
Cuisine: American
Servings: 8
Author: Mary Younkin

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