Grandma Jo’s Irresistible New Red Potato Salad Recipe

Oh honey, let me tell you about my New Red Potato Salad – it’s been the star of every family gathering since my kids were knee-high to a grasshopper! There’s something magical about those tender red potatoes mixed with creamy dressing that just makes people come back for seconds (and thirds, if we’re being honest).

Table of Contents

Table of Contents

I remember making big bowls of this potato salad for our Fourth of July picnics back in the day. My grandkids would hover around the kitchen counter, sneaking bites before I could even get it chilled properly! The secret’s in those unpeeled red potatoes – they hold their shape so nicely while soaking up all that tangy dressing goodness.

This isn’t just any potato salad, mind you. It’s got that perfect balance of creamy and crunchy, with just enough zip from the vinegar to keep things interesting. After fifty-some years of making it, I can tell you this recipe never fails to disappear faster than you can say “pass the potato salad!”

Why You’ll Love This New Red Potato Salad

Now let me tell you why this potato salad has been my go-to recipe for decades – it’s got everything you could want in a side dish!

• Creamy perfection: That dressing coats every single potato chunk just right – not too gloppy, not too thin. It’s the Goldilocks of potato salads!
• Easy as pie: If you can boil water and stir ingredients together, you can make this. Even my grandson Tommy could whip it up when he was just ten years old.
• Picnic superstar: This New Red Potato Salad travels like a dream and tastes even better after chilling. It’s survived many a bumpy car ride to family reunions!
• Crowd-pleaser: From picky kids to fancy aunts, everyone goes back for seconds. The creamy dressing and crunchy celery make it irresistible.

Trust me, once you try this recipe, you’ll understand why I’ve made it every summer since 1972. It’s simple, satisfying, and just plain delicious! You can find more of my favorite side dish recipes in my general recipes collection.

Ingredients for New Red Potato Salad

Now let’s gather up those simple ingredients – I promise you probably have most of this in your kitchen already! Here’s what you’ll need for that perfect potato salad:

• 3 pounds unpeeled red potatoes – those waxy skins help them hold their shape
• 4 large eggs – we’ll hard boil and dice them up nice
• 1 1/2 cups mayonnaise – use the good stuff, none of that light nonsense
• 2 tablespoons milk – just enough to thin the dressing
• 2 tablespoons distilled white vinegar – gives it that little tang I love
• 1/2 cup sliced green onions – both white and green parts for flavor
• 1/2 teaspoon salt – plus more for the potato water
• 1/4 teaspoon black pepper – freshly ground if you’ve got it
• 1 cup sliced celery – about 2 stalks, sliced nice and thin

See? Nothing fancy here – just good, honest ingredients that come together beautifully. Now let’s get cooking!

How to Make New Red Potato Salad

Alright, let’s roll up our sleeves and make some magic happen! This New Red Potato Salad comes together in three simple parts – cooking our star ingredients, whipping up that creamy dressing, and bringing it all together. Follow these steps and you’ll have folks raving about your potato salad skills! If you want to see some of my other popular recipes, check out my fluffy jello recipe.

Cooking the Potatoes and Eggs

First things first – fill that big pot of yours with water and get it boiling like crazy. I always toss in a good pinch of salt – “seasoned like the sea” as my mama used to say. Drop in those beautiful red potatoes whole (yes, skins on!) and let them bubble away for about 15 minutes. You’ll know they’re ready when a fork slides in easily but they’re still firm enough to hold their shape.

While those are cooking, let’s tackle the eggs. Pop them in a separate saucepan with cold water, bring to a boil, then turn off the heat and let them sit covered for exactly 10 minutes. This gives you perfect hard-boiled eggs every time – no gray yolks here! Once everything’s cooked, drain the potatoes and eggs and let them cool completely. I usually spread the potatoes out on a baking sheet so they don’t steam themselves mushy.

Preparing the Dressing

Now for the fun part – that creamy dressing that makes this New Red Potato Salad special! Grab a medium bowl and whisk together the mayonnaise, milk, and vinegar until it’s smooth as silk. The vinegar might look a bit separated at first, but keep whisking – it’ll come together beautifully. Then stir in those sliced green onions, salt, and pepper. Give it a little taste – it should have a nice tang with just enough creaminess to coat the back of a spoon.

Combining and Chilling

Time to bring it all together! Cut those cooled potatoes into nice, bite-sized chunks (about 1-inch pieces) and dice up the eggs. Gently fold everything together with the celery and dressing – I like to use a big rubber spatula so I don’t smash the potatoes. Once it’s all coated, cover it tight and pop it in the fridge for at least 2 hours. I know it’s tempting to dig in right away, but trust me – that chilling time lets all the flavors get cozy together!

Print

Tips for the Best New Red Potato Salad

After making this potato salad more times than I can count, I’ve picked up a few tricks that’ll take yours from good to “Grandma Jo would be proud!” Here are my can’t-live-without tips:

• Keep those potato pieces uniform: I aim for 1-inch chunks – big enough to stay substantial but small enough to get plenty of dressing in every bite. If some pieces are much smaller, they’ll turn mushy when you mix everything together.
• Adjust your dressing as needed: Sometimes potatoes drink up more dressing than others. If yours looks a bit dry after mixing, don’t panic! Just whisk together equal parts mayo and milk (about 2 tablespoons each) and fold it in gently.
• Fresh herbs make it fancy: When I’m feeling fancy (or when the preacher’s coming to dinner), I’ll stir in a handful of fresh dill or parsley right before serving. The green flecks make it look so pretty!
• Salt your potato water generously: This is my secret weapon – potatoes seasoned from the inside out taste infinitely better. I use about 1 tablespoon of kosher salt in the boiling water, just like when making pasta.

Oh! And one last thing – always taste your salad after it’s chilled and adjust the seasoning if needed. The flavors mellow out in the fridge, so you might need another pinch of salt or splash of vinegar to wake everything up!

Ingredient Substitutions and Variations

Now don’t you worry if you’re missing an ingredient or want to put your own spin on this New Red Potato Salad – I’ve tried just about every variation under the sun over the years! Here are my favorite tweaks that still keep that classic flavor we all love:

• Lighten it up: If you’re watching your waistline, swap half the mayo for plain Greek yogurt. It gives the same creamy texture with a little tang – just add an extra splash of vinegar to balance it out.
• Bacon makes everything better: My husband Ed would crumble half a pound of crispy bacon into this salad if I let him! Just cook it nice and crisp, then sprinkle it on top right before serving so it stays crunchy.
• Herb garden special: In the summer when my garden’s overflowing, I’ll toss in a handful of fresh chives, dill, or parsley. The green flecks make it look so pretty on the picnic table!
• Sweet pickle twist: Sometimes I’ll stir in a couple tablespoons of sweet pickle relish when I’m feeling nostalgic – reminds me of my mama’s version from way back when.
• Mustard lovers unite: Add a teaspoon or two of good Dijon mustard to the dressing if you like that little kick. My neighbor Marge swears by this version!

The beauty of this New Red Potato Salad is how forgiving it is – as long as you keep those red potatoes and creamy dressing base, you really can’t go wrong. Just taste as you go and make it your own! If you want to see how I handle other potato dishes, check out my steakhouse potato salad.

Serving Suggestions for New Red Potato Salad

Oh, let me tell you about all the wonderful ways to serve up this New Red Potato Salad! It’s like the friendly neighbor who gets along with everyone at the party. Here’s how I love to share it:

BBQ best friend: This potato salad was practically made for smoky ribs, charred burgers, or tangy pulled pork. The creamy coolness balances out all those rich barbecue flavors perfectly. I always make a double batch when we fire up the grill!

Picnic perfect: Pack it up in mason jars or a pretty bowl with a tight lid – it travels like a dream to potlucks and outdoor gatherings. Just don’t forget the serving spoon like I did at cousin Betty’s reunion last summer!

Weeknight lifesaver: When I’m too tired to fuss, I’ll serve big scoops alongside simple baked chicken or pork chops. Add some steamed green beans and you’ve got dinner on the table in no time.

Holiday staple: Easter, Memorial Day, Fourth of July – this New Red Potato Salad has graced every holiday table in our family for generations. It’s tradition to make it in my big yellow mixing bowl that used to be my mother’s.

And here’s my little secret – sometimes I’ll eat it straight from the fridge with a fork for lunch! Don’t judge – you’ll understand once you taste it.

Storage and Reheating

Now let’s talk about keeping that delicious New Red Potato Salad fresh – because trust me, leftovers rarely last long in my house! Here’s how I’ve been storing it for decades:

Refrigerator rules: Pop any leftovers (if you’re lucky enough to have any!) into an airtight container right away. It’ll stay fresh and tasty in the fridge for about 3 days. I like to give it a gentle stir before serving again – sometimes the dressing settles a bit.

Freezer warning: Now listen here – don’t even think about freezing this potato salad! Those tender red potatoes turn grainy and the dressing separates something awful. Learned that lesson the hard way back in ’78 when I tried freezing some for Ed’s hunting trip. Poor man wouldn’t let me live it down for months!

No reheating needed: This salad tastes best cold straight from the fridge. If it’s been chilling overnight, you might want to let it sit on the counter for about 10 minutes just to take the edge off that refrigerator cold. But heating it up? Absolutely not – the mayo would break and we’d have a runny mess on our hands!

One last tip – if you’re taking it to a potluck or picnic, nestle the serving bowl in a larger bowl of ice to keep it chilled. Food safety first, my dear!

Nutritional Information

Now I know what you’re thinking – “Grandma Jo, this New Red Potato Salad tastes too good to be healthy!” Well honey, let me tell you – everything in moderation is my motto. Here’s the scoop on what’s in each serving (about 1 cup worth):

• Calories: Around 320 – perfect for a satisfying side dish
• Fat: 22g (but remember, our bodies need good fats!)
• Saturated Fat: Just 4g – not too shabby for something this creamy
• Carbohydrates: 28g – those potatoes give you energy!
• Fiber: 3g (thank those potato skins and celery)
• Protein: 6g (those eggs really pull their weight)
• Sugar: Only 3g naturally occurring

Now keep in mind – these numbers are estimates based on my old handwritten recipe cards. Your exact amounts might vary depending on the size of your potatoes or how generous you are with that dressing! The way I see it, a scoop of this potato salad with some grilled chicken and greens makes for a mighty fine balanced meal. If you are interested in other side dishes, I have a great green bean potato salad recipe too.

And between you and me? Sometimes the joy of eating something delicious outweighs counting every little number. Life’s too short not to enjoy Grandma Jo’s potato salad!

Frequently Asked Questions

Over the years, I’ve gotten all sorts of questions about my New Red Potato Salad – and honey, I’m happy to share everything I’ve learned! Here are the ones that come up most often:

“Can I peel the potatoes if I want to?”
Oh bless your heart – of course you can! But trust me, those red potato skins add lovely texture and nutrients. If you must peel them, do it after boiling when they’re cool enough to handle. The skins practically slide right off then!

“How long does potato salad keep in the fridge?”
This New Red Potato Salad stays fresh for about 3 days when stored properly in an airtight container. After that, the potatoes start to lose their perfect texture. Though between you and me – it’s never lasted that long in my house!

“Can I make this potato salad ahead of time?”
Absolutely! In fact, it tastes even better after chilling overnight. Just hold off on adding any fresh herbs until right before serving so they stay bright and perky.

“What if my dressing seems too thin?”
Don’t you worry – sometimes potatoes release more starch than others. If your dressing looks runny, mix in a tablespoon or two of extra mayonnaise until it reaches that perfect creamy consistency we love.

“Can I use different potatoes?”
While red potatoes are ideal for their waxy texture, you can substitute Yukon Golds in a pinch. Just avoid russets – they get too mealy for salad. And whatever you do, don’t use those tiny new potatoes whole – they won’t absorb the dressing properly!

For More recipes, Follow me on Facebook!