Go Back
+ servings
red potato salad topped with hard boiled eggs and paprika in a white dish.

Best Ever Red Potato Salad

Published by Kate
With hard boiled eggs and dill pickle relish, this red potato salad is truly the best ever!
4.50 from 20 votes
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Side Dish
Cuisine American
Servings 8 servings
Calories 309 kcal

Ingredients
  

  • 7–8 medium red potatoes
  • 2 teaspoons salt
  • 3 hard boiled eggs
  • 1 cup chopped celery
  • ½ cup dill pickle relish (or sweet pickle relish)
  • ½ cup green onions, thinly sliced
  • ¼ cup chopped red pepper
  • 2 cups mayonnaise
  • 3 tablespoons yellow mustard
  • 1 teaspoon celery salt (see notes for alternatives)
  • ¼ cup apple cider vinegar
  • For the top: paprika

Instructions
 

  • Cut the potatoes into ½ inch pieces. Place in a large saucepan, and cover with water. Add two teaspoons of salt. Bring to a boil, then reduce to a simmer. Cook for 10–15 minutes, or until a fork slides through the potatoes easily.
  • Drain the potatoes and place in a large bowl. Let cool slightly.
  • Chop 2 of the hard boiled eggs, and add those to the potatoes, along with the celery, pickle relish, green onions, and red pepper.
  • In a medium bowl, whisk together the mayonnaise, mustard, celery salt, and vinegar.
  • Pour the mayonnaise mixture over the potato mixture, and toss gently with a spatula to combine. Refrigerate until ready to serve. Top the salad with the remaining hard boiled egg (sliced).

Notes

You can substitute chopped pimento peppers (from a jar) in place of the red pepper, if you'd like. You can also substitute sweet pickle relish for the dill pickle relish, and white vinegar for the apple cider vinegar.
Don't have celery salt? Substitute 2 teaspoons of celery seed + one-half teaspoon of salt for the celery salt. 
Purchase peeled hard boiled eggs from the grocery store to make this recipe even easier.
You can make the potato salad up to 2 days ahead. Store in a covered dish in the refrigerator. Serve any leftovers within 5–6 days after making it. 

Nutrition

Calories: 309kcalCarbohydrates: 40gProtein: 6gFat: 15gSaturated Fat: 3gPolyunsaturated Fat: 8gMonounsaturated Fat: 4gTrans Fat: 1gCholesterol: 70mgSodium: 1195mgPotassium: 957mgFiber: 4gSugar: 5gVitamin A: 373IUVitamin C: 23mgCalcium: 42mgIron: 2mg
Keyword red potato salad
Did You Make This Recipe?Please leave a star rating and comment below!