🥔 The Best Old‑Fashioned Potato Salad (Simple, Creamy, and Made With Spring Eggs)

April 9, 2026 - By Monica

There’s something timeless about a bowl of old‑fashioned potato salad — the kind that shows up at every cookout, every church potluck, and every family gathering. Around here on the homestead, potato salad is one of those recipes that just belongs on the table, especially once spring arrives and the hens start laying like they’re trying to outdo each other. When you’ve got more eggs than you know what to do with, this recipe becomes a delicious way to use up a couple of those fresh spring eggs.

This potato salad is creamy, tangy, and full of that nostalgic flavor everyone loves. Tender potatoes, crunchy celery, a little red onion for bite, and a simple dressing made from pantry staples — it’s everything a classic potato salad should be. Whether you’re prepping for a backyard barbecue, packing a cooler for a day outside, or just making a simple side dish for dinner, this recipe fits right in.

It’s quick, comforting, and even better after it chills. Let’s get into it.

This post contains affiliate links. As an Amazon Associate, I earn from qualifying purchases. I only recommend products I use and trust in my own homestead kitchen.

🥔 The Best Old‑Fashioned Potato Salad (Simple, Creamy, and Made With Spring Eggs)

Author: Monica
Total Time: 2 hrs 20 minutes

Print Recipe

Description

Creamy, tangy, and loaded with homestyle flavor, this old‑fashioned potato salad comes together with tender potatoes, crunchy veggies, and a couple of fresh spring eggs straight from the coop. It’s the ultimate easy side dish for cookouts, potlucks, and weeknight dinners — simple ingredients, big flavor, zero fuss

Ingredients

• 1 1/2 lbs potatoes, peeled and chopped into 1/2″ cubes

• 2 hard‑boiled eggs, chopped

• 1/2 cup mayonnaise

• 1 tbsp yellow mustard

• 1 tbsp sweet relish

• 1 celery stalk, diced

• 1/4 cup diced red onion

• Salt, to taste

• Black pepper, to taste

Instructions

1. Add the peeled, diced potatoes to a medium saucepan and cover with cold water.

2. Bring to a boil and cook 4–6 minutes, until just fork‑tender. Don’t overcook.

3. Drain and rinse quickly with cold water to stop the cooking.

4. In a large bowl, stir together the mayo, mustard, relish, salt, and pepper.

5. Fold in the red onion, chopped eggs, and celery.

6. Add the cooled potatoes and gently fold to coat without mashing.

7. Cover and refrigerate for at least 2 hours.

8. Serve cold and enjoy.

Notes

• Don’t overcook the potatoes — they should be just fork‑tender so they hold their shape.

• A quick cold rinse stops the cooking and keeps the salad from turning mushy.

• Chill time matters! The flavors come together best after at least 2 hours in the fridge.

• Add more mustard or relish if you like a sweeter or tangier potato salad.

• Fresh spring eggs make this extra rich and flavorful, but store‑bought works too.

• For extra crunch, stir in a little more celery or a spoonful of dill relish.

Prep Time: 20 minutes
Cook Time: Chill time – 2 hrs

Peel, cube, and boil potatoes for 4-6 minutes or until just fork tender. Do not overcook.

Stir in mayo, mustard, relish, salt and pepper.

Add in the onion, celery, and chopped boiled eggs.

Fold together until everything is well combined. Chill for at least 2 hours before serving.

⭐ Why You’ll Love This Recipe

Classic, creamy, old‑fashioned flavor
Uses up a couple of those spring eggs
Simple ingredients you already have
Perfect for cookouts, potlucks, and family dinners
Make‑ahead friendly — tastes even better the next day

🥔 Ingredients

1 1/2 lbs potatoes, peeled and chopped into 1/2″ cubes
2 hard‑boiled eggs, chopped
1/2 cup mayonnaise
1 tbsp yellow mustard
1 tbsp sweet relish
1 celery stalk, diced
1/4 cup diced red onion
Salt and pepper to taste

🍳 Instructions

Cook the potatoes: Peel and dice the potatoes into 1/2‑inch cubes. Place them in a medium saucepan and cover with cold water. Bring to a boil and cook for 4–6 minutes, or until the potatoes are just fork‑tender. Be careful not to overcook — soft potatoes will turn mushy in the salad.
Cool the potatoes: Drain immediately and give them a quick rinse with cold water to stop the cooking. Set aside to cool slightly.
Make the dressing: In a large mixing bowl, stir together the mayonnaise, yellow mustard, sweet relish, salt, and pepper until smooth and combined.
Add the mix‑ins: Fold in the diced red onion, chopped hard‑boiled eggs, and celery.
Combine: Gently fold the cooled potatoes into the dressing mixture, being careful not to mash them.
Chill: Cover and refrigerate for at least 2 hours to let the flavors blend and the salad firm up.
Serve: Enjoy cold, straight from the fridge, as a classic side dish for cookouts, picnics, or weeknight dinners.

🧰 Tools I Used

🔄 Variations

Southern‑Style Potato Salad

Add 1–2 tbsp pickle juice
Sprinkle paprika on top
Increase relish for extra sweetness

Mustard‑Forward

Increase mustard to 2–3 tbsp for a tangier flavor

Dill Potato Salad

Add 1 tbsp fresh dill or 1 tsp dried
Swap sweet relish for dill relish

Lightened‑Up Version

Replace half the mayo with Greek yogurt

Loaded Potato Salad

Add bacon, shredded cheddar, and green onions

🍽️ How to Serve

This potato salad pairs beautifully with:

Grilled chicken, burgers, or brats
BBQ pulled pork
Smoked meats
Sandwiches
Summer cookout spreads

It’s also a great side dish for simple weeknight meals.

🧊 Storage

Refrigerator: Store in an airtight container for 3–4 days.
Make‑Ahead: Potato salad tastes even better after chilling overnight.
Do Not Freeze: Mayo‑based salads don’t freeze well — the texture becomes grainy.

❓ Frequently Asked Questions

Can I make potato salad ahead of time?

Yes — it’s even better the next day.

What potatoes work best?

Yukon golds or red potatoes hold their shape well, but russets work if you prefer a softer, creamier texture.

How do I keep potato salad from getting watery?

Make sure the potatoes are fully drained and slightly cooled before mixing.

Can I use Miracle Whip instead of mayo?

Yes — it will be sweeter and tangier.

Can I add more eggs?

Absolutely. If you’re swimming in spring eggs, add 3–4 for extra richness.

🔗 More Recipes You’ll Love

🥚 A Note About Those Spring Eggs

If your hens are anything like mine, spring means eggs… everywhere. This potato salad is one of my favorite ways to use up a couple of those fresh eggs. They add richness, protein, and that classic old‑fashioned flavor that makes this recipe taste like something straight from Grandma’s kitchen.

Let Me Know How It Turned Out

If you make this Homestead Potato Salad, I’d love to hear how it turned out. Leave a comment, share a photo, or tag me so I can see your beautiful kitchen creations. And if you’re craving more cozy, homestead‑inspired recipes, browse the rest of my site — there’s always something delicious simmering here.