There’s no need to peel the potatoes in this classic Red Potato Salad with hard boiled eggs and dill pickle relish! It’s perfect for cookouts and barbecues.
I love a good shortcut recipe. Anything that saves me time is a welcome addition to my cooking repertoire. So when I stumbled on this no-peel Red Potato Salad in an old church cookbook, I knew I had to try it.
Similar to my family’s German Potato Salad, this red skin potato salad recipe has hard boiled eggs both inside the salad AND on top. But unlike the German potato salad, this salad is a classic mayo-based salad, chock full of celery, green onions, pickle relish, and red bell pepper.
It’s like Grandma’s Old Fashioned Potato Salad but with more mix-ins!
And best of all, there’s no need to peel the potatoes, making it relatively quick and easy. I served this at a cookout recently and it went WAY too quickly. I should have made a double batch!
Some of the links featured in this post are affiliate links to products I enjoy and recommend, which means I may earn a small commission if you purchase.
Jump to:
What makes this the best red potato salad recipe?
- First of all, you don’t have to peel the potatoes! Red skin potatoes have a thin skin that works perfectly for potato salad.
- There are so many flavor enhancers-green onions, pickle relish, bell pepper, mustard, celery salt. It is packed with a variety of flavors and textures that pair so well together.
- Hard boiled eggs! I LOVE eggs in salads, and everyone gets so excited when you reveal that there are hard boiled eggs in the salad.
Ingredients
- Red potatoes are the star of this salad. No need to peel them!
- Celery adds a great crunch. More texture = more delicious.
- Green onions add a little bite/kick. You can use the whole green onions (white and green parts) here.
- Chopped bell pepper (I used a red pepper) adds more crunch and fresh flavor. A jar of chopped pimentos would be good here too.
- Dill pickle relish is an easy flavor enhancer for the dressing. Sweet pickle relish works great also.
- Hard boiled eggs make it special! You can buy the pre-cooked, pre-peeled eggs to save time if you like.
- The mayonnaise dressing gets a little kick from yellow mustard.
- Apple cider vinegar (or whatever vinegar you have) adds some tanginess and balances out the creamy dressing.
- Celery salt adds a great peppery bite to the dressing. Don’t have it? Substitute onion salt OR dried dill + table salt (2 parts dried dill to 1 part table salt).
How to make red potato salad
You’ll need 7-8 medium red potatoes for this recipe, which makes about 6 cups when chopped. They are sometimes labeled “red bliss” potatoes at the grocery store. Yukon Gold potatoes work here, too!
Cut the potatoes into half-inch pieces, and place in a large saucepan. Cover with water, add two teaspoons salt, and bring to a boil, then reduce to a simmer. Cook for 10-15 minutes, or until a fork slides through the potatoes easily.
Drain and transfer the potatoes to a large bowl, along with the green onions, celery, red pepper, pickle relish, and two of the hard boiled eggs (chopped).
For the dressing, whisk together the mayonnaise, mustard, celery salt, and vinegar.
Pour the mayonnaise dressing over the potato mixture, and toss gently with a spatula to combine.
Transfer the red potato salad to a serving bowl. Slice the remaining hard boiled egg, and arrange it on top. Sprinkle with paprika, and refrigerate until ready to serve.
Frequently Asked Questions
Yes, substitute an equal amount of low-fat mayonnaise in place of the regular mayonnaise.
Onion salt OR dried dill + table salt (two parts dried dill to one part table salt) can be substituted for the celery salt.
Unfortunately, potato salad will become watery after being frozen. Store it in the refrigerator, and enjoy the potato salad within 5-6 days of making it.
Place the cubed potatoes in a large saucepan and cover with cold water. Bring to a boil and cook for 10-15 minutes, or until tender.
To find out if the potatoes are tender, slide a fork through a piece of potato. If it slides through easily, the potatoes are done. If the fork meets some resistance, boil for a few more minutes and test again.
Can red potato salad be made ahead of time?
This red potato salad recipe can be made up to 2 days ahead of serving it. Store it in a covered container in the refrigerator, and give it a stir before serving.
When you serve it, the potato salad can sit at room temperature for up to 4 hours.
Store any leftover red potato salad in the refrigerator for up to 5 days.
Variation Ideas
Here are a few ideas for variations, and a few tips making this salad extra easy.
- Substitute jarred pimento peppers (chopped) for the red pepper
- Purchase hard boiled eggs that are already peeled to save time
- Substitute 2 teaspoons of celery seed + one-half teaspoon of salt for the celery salt
- Sprinkle smoked paprika on top
- Substitute chopped red onion in place of the green onion
- Use white vinegar, red wine vinegar, or lemon juice in place of the apple cider vinegar
- You can use either dill pickle relish or sweet pickle relish
- Add 4-5 slices of cooked and crumbled bacon
- Make it a “red, white, and blue” potato salad by adding half a cup of blue cheese crumbles
What to serve with red potato salad
Red Potato Salad is the perfect side dish for a cookout. Here are a few ideas for main dishes and other side dishes:
- Burgers or bratwursts
- Grilled chicken
- Steak kabobs
- Corn on the cob (with compound butter!)
- Grilled corn salad
📖 Recipe
Red Potato Salad
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).
Comments
No Comments