Red Potato Salad – Our New favorite Recipe
Oh my – this red potato salad recipe has become our new family – and neighborhood – favorite! I’ll tell you right off the bat that we’re a No Egg household. But I’m guessing if you wanted to add egg, you certainly could. I’m sure it would be just as wonderfully delicious!
The Red Potato Salad Recipe
My husband got this recipe a while ago from inspiredtaste.net and made a couple little changes based on what we had available. We really liked it! When I decided to make it again, I didn’t really get the “official” version, so I just tried to remember what he’d told me. Apparently, I didn’t remember perfectly, because my red potato salad turned out different from both the original and his version!
But we liked this third version so much, that it’s now our family favorite! We served some to the neighbors, (A Red and Yellow Table Setting – Soft Beautiful and Relaxed) and it’s now the neighborhood favorite as well! Scroll all the way down for the official printable recipe.
The Mustard & Champagne Secrets
I think one of the things that makes this so delicious is the mustard. It’s not just any mustard, but Trader Joe’s Aioli Garlic Mustard Sauce! It’s a much more complex and interesting set of flavors than regular mustard. (Don’t get me wrong, I LOVE almost every kind of mustard – even yellow death picnic mustard!) But this one is extra delicious, and it adds an unexpected twist to the traditional red potato salad flavors.
The other thing I think makes this so good, is using champagne vinegar to finish the potatoes after draining them. The original recipe recommends adding vinegar immediately after cooking. And since I’m kind of on a champagne vinegar kick these days, that’s what I decided to use.
This particular champagne vinegar is especially great, too. I’ve been recommending it all over town! Of all the vinegars, champagne is my favorite for its more delicate, and dare I say bubbly, flavor.
If a potato salad can be said to be delicate, this one is – the elegant and sophisticated version of the perennial summer picnic favorite!
Let me know what you think – do you like the egg potato salad version, or the no-egg version? Sour cream or not? Either way, give this one a try and see if it doesn’t jump up to be included in your family favorites too!
Barbara’s Boutique Recommendations
Click on the pictures of the pieces I used in this post. If the exact item isn’t available any more, I chose a similar option.
* This post includes affiliate links for your shopping convenience. If you click on a link and buy anything from that site during your visit, I get a small commission and there’s no extra charge for you! It really helps toward the cost of publishing Mantel and Table, and I seriously appreciate it. (You can read the whole disclosure policy here.) Thanks so much for shopping with me!
And remember, a portion of anything you buy from MANTELandTABLE.com goes to Habitat for Humanity and Proud Ground. With our purchases, we get to help people build homes for their own mantels and tables!
The Red Potato Salad Recipe
Red Potato Salad – Our New Favorite Recipe
Course: SaladsCuisine: German/AmericanDifficulty: Easy4
servings15
minutes20
minutes1
hour30
minutesThis fabulous no-egg red potato salad was originally from inspiredtaste.net. It’s gone through a couple iterations to get to its current New Family Favorite status! It’s easy and delicious, and your crew will love it! It’s great for quick snacks too – it gets better in the fridge when the flavors meld even more.
Ingredients
1 1/2 lbs small red potatoes
2 tablespoons champagne vinegar
1/2 cup sour cream
3 tablespoons mayonnaise
3 tablespoons mustard
2 medium-sized dill pickles, chopped
2 stalks celery, chopped
1/2 cup red onion, chopped
1-2 tablespoons mixed dried oregano, rosemary, & parsley
Sea salt and ground black pepper
2 or 3 cups of ice cubes
Directions
- Fill a large pot with salted water and add the whole potatoes
- Bring the potatoes and water to a boil, then lower heat until just simmering
- Cook for about 20 minutes or until tender
- Prepare an ice bath by putting the ice cubes in a large bowl of cold water
- When the potatoes are done, drain them then put into the ice bath to stop cooking
- When the potatoes are cool, cut into pieces and put in large bowl
- Toss gently with the vinegar and a little salt
- Mix the remaining ingredients, except salt and pepper, in a separate bowl
- When completely mixed, add the potatoes and stir together gently so the potatoes hold their shape
- Season with salt and pepper to taste
- Store in the refrigerator until serving, at least 30 minutes. The more time the flavors have to meld, the better!
Pin the Red Potato Salad Recipe for Later!
Shared with
why is a no-egg household using mayo? must not be allergies
Haha – it’s nothing so normal, I just don’t like hard boiled eggs! Thanks for stopping over, Linda – if you try the potato salad with or without eggs, let me know what you think. Always happy to hear from you! Take care –
OMG I made your potato salad tonight and yummy. It is a keeper and you made it into my ‘on going’ recipe collection. I didn’t have Trader Joe’s but bought Aioli Garlic sauce used 2 tablespoons and 1 tablespoon Dijon mustard because you have to have a bit of mustard. Thank you.
Yaay – You’re so welcome Janice – I’m thrilled that you loved it! And I’m honored to have made it into your collection! Hope you two are having a lovely rest of your summer – have fun up there!
It looks and sounds delicious Barbara and very different from the potato salad I usually make. I always make mine with eggs but one of the DILs has an egg allergy so I’m going to give this one a try (assuming I can track down the mustard (I typically use whole grain dijon mustard in mine)). Thanks so much for sharing my friend and I hope you are having a terrific summer!
Hi Kim! If you have a couple days before you want to make it, you can order the mustard from the picture in the Boutique Recommendations section – it should take you to Amazon.ca, but let me know if it doesn’t! I’m so happy that you can get some TJs things on the internet. What a wonderful world! 🙃 Hope your summer is great too – let me know how the DIL likes it! 💛
Hi Barbara,
I love this recipe as I do not like eggs in my potato salad. Also, red potatoes are my favorite potato.
Want to let you know how much I appreciate the links as I ordered the mustard and champagne vinegar from your included links to Amazon.
I make egg omelets mushrooms and champagne cheese from Naples, N.Y.
I agree with you using the shiny underside of the tablecloth.
Oh that’s great Pam – I’m so glad you like the links! I always appreciate not having to hunt around for things people use in their posts. Your omelets sound wonderful – I’ll definitely be trying some champagne cheese. I don’t know that I’ve ever had any, but anything champagne is right up my alley! Thanks for the vote of confidence on the tablecloth. The table is evolving as we speak, and I can’t wait to share it with you! Take care till next time!
Yummy Barb…I have always loved potato salad. I was probably a little weird but I remember a time when I was about 4 years old and was sick and requested potato salad to make me feel better. I also remember going to an Aunt’s house and when asked what I would like to eat…I wanted potato salad. So I go way back with my potato salad taste. Going to add this recipe to my many potato salad recipes. Thanks and have a Blessed and wonderful day. Hugs
That’s so fun! Maybe you could put all your potato salad recipes into a little book for your family at the holidays with stories of your childhood potato salad memories! 😊 I hope you like this one too! Have fun and happy summer my friend!