Home » Holiday Recipes » Fourth of July Recipes » Red Potato Salad
posted by Christy Denneyon Apr 23, 2018 (updated Jul 3, 2023) 9 comments »
Jump to Recipe
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.
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
- Broccoli Salad
- Crunchy Pea Salad
- Frito Corn Salad
- Blue Cheese Potato Salad
- Scalloped Potatoes
Red Potato Salad
4.20 from 10 votes
This easy Red Potato Salad with eggs, pickles, mayo, and mustard. Great for a summer cookout and potlucks. This Red Potato Salad is so easy. You can peel them or leave the skins on, it's up to you.
Prep Time: 5 minutes mins
Cook Time: 20 minutes mins
Total Time: 25 minutes mins
Servings: 12 servings
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
Source: America's Test Kitchen and my Aunt Janet
Cuisine: American
Course: Salad, Side Dish
Author: Christy Denney
All Recipes Fourth of July Recipes Holiday Recipes Potatoes Sides Soups, Salads, Sides, and BeveragesBBQ potluck
originally published on Apr 23, 2018 (last updated Jul 3, 2023)
9 comments Leave a comment »
100 of my favorite recipes! This is the family-friendly cookbook for anyone looking to plan quick-and-easy meals and wants a way to bring people together, feasting on food which can only be described as scrumptious.
stay connected get new recipes via email:
« Previous Post Bananas Foster French Toast
Next Post » Peanut Butter Pretzel Chocolate Chip Cookies
Leave a Reply
This site uses Akismet to reduce spam. Learn how your comment data is processed.
9 comments on “Red Potato Salad”
-
Joyce D — Reply
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.
-
Lori — Reply
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.
-
Christy Denney — Reply
Glad to hear!
-
-
Mia — Reply
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.
-
Christy Denney — Reply
Thanks!
-
-
Sam — Reply
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!
-
Christy Denney — Reply
Definitely can use dill as the sweet pickles give it a sweet flavor.
-
-
HeatherG — Reply
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!
-
Christy Denney — Reply
Great point. Yes, fold it in!
-
Leave a comment »
