Old Fashioned Southern Potato Salad Recipe With Egg: Creamy Mayonnaise Base with Mustard Tang

Old Fashioned Southern Potato Salad Recipe With Egg: Creamy Mayonnaise Base with Mustard Tang

This classic Southern potato salad delivers the creamy comfort you remember from family gatherings. The secret lies in the perfect balance of tender potatoes, hard-boiled eggs, and a tangy mayonnaise-mustard dressing.

I’ve refined this recipe to capture that authentic old-fashioned taste—no shortcuts, just simple ingredients prepared with care. The eggs add richness while the mustard cuts through the creaminess for that signature Southern tang.

Every bite offers a harmonious blend of textures: soft potatoes, crisp celery, and creamy dressing. It’s the kind of dish that brings people together, whether at a picnic or Sunday supper.

Serve it chilled for the best flavor. This recipe stays true to tradition while being easy to make.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Old Fashioned Southern Potato Salad Recipe with Egg

A handful of simple ingredients create that nostalgic Southern comfort in every bite.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed into 1-inch pieces
Large Eggs 🥚 4 whole Hard-boiled and chopped
Mayonnaise 🥫 ¾ cup Full-fat for creaminess
Yellow Mustard 🟡 2 tbsp For tangy Southern flavor
Celery Stalks 🌿 2 whole Finely diced for crunch
Sweet Onion 🧅 ½ whole Small dice, about 1/2 cup
White Vinegar 💧 1 tbsp Balances the dressing
Granulated Sugar 🍚 1 tsp Optional, enhances flavors
Dijon Mustard 🟡 1 tsp Adds depth to dressing
Sweet Pickle Relish 🥒 2 tbsp For classic Southern sweetness
Fresh Flat-Leaf Parsley 🌿 ¼ cup Chopped, for garnish
Kosher Salt 🧂 1 tsp Or to taste for seasoning
Freshly Ground Black Pepper 🌶️ ½ tsp Adjust to preference
Paprika 🌶️ ½ tsp For garnish and color

The potatoes are everything here. Yukon Golds strike the perfect balance—creamy yet hold their shape. Grab them from any mainstream grocery store, but avoid waxy red potatoes (too firm) or russets (too dry). For the mayonnaise, Duke’s or Hellmann’s are the Southern standards. The eggs should be fresh—older ones peel easier but lack that vibrant yellow yolk color.

No Yukon Golds? Red potatoes work in a pinch but reduce boiling time by 2-3 minutes. Short on celery? Bell pepper adds similar crunch. For a tangier kick, apple cider vinegar replaces white vinegar beautifully. The sweet pickle relish is non-negotiable for authentic flavor, but bread-and-butter pickles chopped fine get you close.

This tastes best after a 2-hour chill—flavors meld overnight. Keeps 4-5 days refrigerated. Don’t freeze; the potatoes turn mushy. Always add garnishes fresh before serving for that pop of color.

❤️

Why You’ll Love This Recipe

  • One Pot Wonder: I boil the Yukon Golds and eggs together—saves me a pot and a step.
  • Creamy Tangy Bite: That combo of mayo, yellow mustard, and crisp celery hits just right.
  • Picnic MVP: I bring this to every cookout and come home with an empty bowl.
  • Keeps Like a Dream: Honestly, it tastes even better the next day after the flavors meld.

Step-by-Step Instructions for Old Fashioned Southern Potato Salad With Egg

This method ensures a creamy texture with the perfect balance of tangy and sweet flavors.

Step 1: Prepare and Boil the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes (peeled and cubed into 1-inch pieces) in a large pot and cover with cold water by 1 inch. Add 1 tsp Kosher Salt to the water to season the potatoes as they cook.

Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 10-12 minutes until the potatoes are tender but still hold their shape when pierced with a fork. Drain immediately and transfer to a large bowl—this halts the cooking process and prevents mushy potatoes.

Step 2: Hard-Boil and Chop the Large Eggs

While the potatoes cook, place the 4 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This method yields perfectly set yolks with no green ring.

Drain the eggs and transfer to an ice bath for 5 minutes to cool completely. Peel, then chop into ¼-inch pieces. The contrast of creamy egg against the potatoes is essential for authentic texture. Fold the chopped eggs into the warm potatoes to begin melding the flavors.

Step 3: Mix the Creamy Dressing

In a separate bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tsp Granulated Sugar, 1 tsp Dijon Mustard, 2 tbsp Sweet Pickle Relish, 0.5 tsp Freshly Ground Black Pepper, and remaining ½ tsp Kosher Salt.

The Dijon Mustard adds depth while the Sweet Pickle Relish introduces classic Southern sweetness. Whisk until smooth and fully emulsified—this ensures the dressing clings beautifully to every component without separating.

Step 4: Combine All Ingredients and Chill

Add the finely diced 2 whole Celery Stalks and small-diced 0.5 whole Sweet Onion to the potatoes and eggs. Pour the dressing over the mixture and fold gently with a silicone spatula until every piece is evenly coated.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, but ideally 4 hours. This chilling time allows the flavors to develop fully and the potatoes to absorb the dressing. The salad should appear creamy with visible flecks of celery, onion, and egg throughout.

Step 5: Garnish and Serve

Just before serving, sprinkle the top with 0.25 cup Fresh Flat-Leaf Parsley and a dusting of 0.5 tsp Paprika for color. The parsley adds a fresh contrast to the rich, creamy base, while the paprika provides a subtle smoky note.

Give the salad one final gentle stir to distribute the garnishes. Serve chilled in a decorative bowl for the best presentation. The ideal serving temperature is 40-45°F to maintain the creamy texture and fresh flavors.

👨‍🍳

Pro Tips For Making Old Fashioned Southern Potato Salad Recipe With Egg

  • Salt the Potato Water: I learned this the hard way—season the boiling water generously with salt before adding the Yukon Golds. It ensures the potatoes are flavorful all the way through, not just on the surface.
  • Shock the Eggs: After boiling the eggs, plunge them straight into ice water for at least 5 minutes. It stops the cooking instantly and makes peeling a breeze, no more green yolks or stuck shells.
  • Warm the Mayo: Sounds weird, but it works: take the mayonnaise out of the fridge 20 minutes before mixing. Cold mayo can make the salad taste dull, while room temp blends in smoothly and tastes richer.
  • Chop Celery Fine: Resist the urge to dice the celery too large—small, even pieces about 1/4-inch distribute better and won’t overwhelm a bite. My grandmother swore by this, and she was right.

Essential Equipment for old fashioned southern potato salad recipe with egg

Mixing Bowls

A large stainless steel mixing bowl is essential for combining all ingredients. I use a 5-quart bowl which gives enough room to fold everything gently without spilling. A bowl with a flat bottom helps keep ingredients stable while mixing. 💪

Cutting Tools

For the potatoes and vegetables, a sharp 8-inch chef’s knife is my go-to—it makes quick work of dicing the 2 lb Yukon Gold Potatoes and 2 celery stalks. Pair it with a cutting board that has a groove to catch juices.

Pot for Boiling

A 4-quart saucepan with a tight-fitting lid is perfect for boiling the potatoes. I prefer heavy-bottomed pots like All-Clad to prevent hot spots. For the eggs, a smaller 2-quart pot works well.

Whisk for Dressing

To emulsify the dressing properly, use a balloon whisk. It helps blend the 0.75 cup Mayonnaise with the mustards and vinegar smoothly. A whisk with a long handle gives better control.

Measuring Tools

Accurate measurements matter for the dressing balance. I keep a set of stainless steel measuring spoons and nested measuring cups handy. For the 1 tbsp White Vinegar and 2 tbsp Sweet Pickle Relish, precision ensures consistent flavor. 🌟

Serving Bowl

Present your salad in a glass or ceramic serving bowl with a lid. This keeps it chilled during transport to picnics. I love vintage-style bowls that show off the creamy texture and colorful garnishes.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 4.5g22%
Cholesterol 185mg62%
Sodium 820mg36%
Total Carbohydrate 34g12%
Dietary Fiber 3g11%
Sugars 5g
Protein 8g16%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Should I peel the potatoes before or after boiling?

Peel before boiling to prevent water from getting trapped under the skin, which can make the salad watery. Cut into 1-inch cubes after peeling for even cooking.

2

Can I use a different type of mustard?

Yes, but stick to yellow or Dijon for authentic flavor. Spicy brown mustard works too, but avoid honey mustard as it’s too sweet and changes the traditional taste.

3

How long can I store this in the fridge?

It stays fresh for 4-5 days in an airtight container. The flavors deepen over time, so it often tastes even better the next day.

4

Why do my potatoes turn mushy?

Overcooking is the main culprit. Boil until just tender (10-12 minutes), then drain immediately and let cool slightly before mixing.

★★★★★4.9(1 review)
Brian Walker