Red Potato Salad

Published by Kate

With hard boiled eggs and dill pickle relish, this red potato salad is easy to make and full of flavor!

4.50 from 20 votes

Print Recipe Pin Recipe Save

Prep Time 15

Cook Time 20

Total Time 35

Course Side Dish

Cuisine American

Servings 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

Want to save this recipe?

Enter your email below and we'll send it straight to your inbox! Plus you’ll get new recipes each week!

Instructions

Cut 7–8 medium red potatoes into ½ inch pieces. Place in a large saucepan, and cover with water. Add 2 teaspoons 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 1 cup chopped celery, ½ cup dill pickle relish , ½ cup green onions, and ¼ cup chopped red pepper.
In a medium bowl, whisk together 2 cups mayonnaise, 3 tablespoons yellow mustard, 1 teaspoon celery salt, and ¼ cup apple cider 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!