Red Potato Salad
This creamy Red Potato Salad with hard-boiled eggs, pickles, mayo, and mustard. The perfect side dish for your summer BBQ and potlucks. You can peel them or leave the skins on, it’s up to you.
I may earn commissions for purchases made through links on this post.
RED POTATO SALAD RECIPE
I had to talk in church this past Sunday. It consumed my life for to weeks prior. For most things in life, the more you do them the easier they get: having babies, cooking, exercising, skiing. Public speaking…not so much. For me anyway. We speak every so often for youth groups and I’m still a stress case every single time.
When I was asked to speak I immediately threw my husband under the bus and said, “Oh you don’t want me to speak, my husband is a much better speaker.” Jokes on me because not only did I still have to speak, but now my husband is speaking next week. And he likes it about as much as I do.
Now that it’s over I feel light as a feather. Not a care in the world.
While we were in Utah my Aunt Janet said this is the best potato salad. And when Aunt Janet approves of something, you go all in.
She’s an amazing cook. If you haven’t tried Aunt Janet’s delicious recipe for Chicken and Wild Rice Soup in my cookbook, you need to.
TIPS TO MAKING THIS POTATO SALAD:
- Don’t cut the potato pieces too big. There’s nothing worse than biting into a huge piece of potato. All the flavor is on the outside so if you have big pieces the overall taste will be bland.
- Don’t use relish. Use fresh sweet pickles. Relish has all kinds of stuff in it. Corn syrup, more vinegar, etc.
- Salt and pepper to taste. So many people do not salt and pepper correctly. There could be a whole course on how to season something correctly. Of course, it’s very personal for every person. My husband likes way more salt than I do. The potatoes are boiled in salted water which adds a little salt.
- I know it sounds weird but try adding a little bit of pickle juice at the end. Gives it a kick!
OTHER SIDE DISHES
Red Potato Salad
Ingredients
- 3 lbs red potatoes
- 1/2 cup red wine vinegar, (apple cider vinegar or white wine vinegar can be substituted)
- salt and pepper
- 3/4 cup mayonnaise
- 1 tablespoon Dijon mustard
- 2 ribs celery, diced finely
- 1/2 cup sweet minced pickles , (not relish)
- 5 hard boiled eggs, peeled and diced into 1/4 inch cubes
- 3 tablespoons minced red onion, (you can substitute green onions as well)
- 3 tablespoons minced parsley
Instructions
- Place potatoes in a large saucepan or large pot and add water to cover by 1-inch. Add a tablespoon of salt to the water. Bring mixture to high heat and boil, then reduce to medium heat and simmer until potatoes are fork tender (about 20-30 minutes).
- Drain potatoes and let cool slightly. Cut into bite sized pieces and place in a large bowl. Don't make the pieces too big or they will not get all of the flavor of the sauce on them. Sprinkle the vinegar on top of the warm potatoes and season with salt and pepper. Toss gently and cool completely before adding the sauce.
- Meanwhile, in a small bowl, combine mayonnaise and mustard. Set aside. Add to the potatoes the celery, pickles, eggs, red onions, parsley, and salt and pepper to taste. Fold in the mayo/mustard mixture.
- Cover and chill in the fridge for an hour. Store leftovers in an airtight container in the fridge.
Notes
I found this looking for a Red potato salad. (I usually use Russets). I really like the idea of sprinkling the vinegar (I used part dill pickle juice) on the warm potatoes! The flavor absorbs in and uses less Mayo including 3 TBLS sour cream. Prefer dill pickles and used sweet onions that I had already. And no having to peel potatoes! Taking this to a wedding tomorrow so I can’t binge eat! I will make this again. Save the russets for Lefse.. and potato soup.
Perfect recipe. It is good on it’s own, but I doctored it up with some garlic powder, frozen peas and sliced black olives. Very easy to make.
Glad to hear!
This recipe makes me long for a church potluck because I finally have something tasty to share! I don’t like sweet pickles so I went a little easy on them the first time, but now I go full strength because they blend nicely with everything else.
Thanks!
This looks great, but I’ve always preferred a dill to a sweet pickle – do you think using a chopped up dill would alter the flavor of the recipe too much? Thanks for sharing, can’t wait to try at home!
Definitely can use dill as the sweet pickles give it a sweet flavor.
In Step 3, we set the sauce aside, then add the other ingredients. Do you add the sauce before the pickles, etc., or after? Thanks!
Great point. Yes, fold it in!