Salads
This Southern style egg potato salad recipe delivers the creamy, tangy, and herbed perfection that makes it a backyard BBQ staple. The secret lies in perfectly boiled potatoes and hard-boiled eggs tossed with rich mayonnaise, a touch of mustard, and fresh herbs that brighten every bite.
I've been making this version since my grandmother taught me to "let the flavors marry" before serving—it's the difference between good and unforgettable.
The texture is what sets it apart: tender, fluffy potatoes hold their shape while creamy mayonnaise binds everything together, with just enough crunch from finely chopped celery and red onion.
A splash of vinegar keeps the dressing from getting too heavy, and fresh dill or parsley adds that signature Southern freshness that makes this salad shine.
What you'll end up with is a dish that's rich enough to stand alone but light enough to serve as a side for fried chicken or ham.
What makes this recipe truly special is how it balances richness with brightness—the buttery mayonnaise provides comfort, while the herbs and vinegar cut through the fat for a clean, refreshing finish.
The eggs add protein and a satisfying texture contrast, making this more than just a potato salad—it's a complete meal. Serve it on its own, piled high on crusty bread, or alongside your favorite Southern BBQ classics.
This version stays true to tradition while being simple enough for weeknight dinners. The key is letting the flavors develop in the fridge for at least an hour before serving, which allows the potatoes to absorb the dressing and the herbs to release their full aroma.
Trust me, that extra time makes all the difference in the final result.
Ingredients for southern style egg potato salad
These classic Southern ingredients transform simple potatoes into a creamy, herbed masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Russet Potatoes 🥔 | 2 ½ lb | Yukon gold works too |
| Large Eggs 🥚 | 6 whole | Freshly boiled, peeled |
| Mayonnaise 🥫 | 1 cup | Duckay or Hellmann's preferred |
| Yellow Mustard 🌶️ | 1 tbsp | Dijon works too |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Celery Stalks 🧅 | 2 whole | Finely chopped |
| Red Onion 🧅 | ¼ cup | Finely diced, small pieces |
| White Vinegar 🍶 | 1 tbsp | Apple cider vinegar works |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Butter 🧈 | 2 tbsp | Melted, unsalted preferred |
The potatoes are non-negotiable—Russet or Yukon Gold give you that perfect fluffy texture. Trader Joe's or Whole Foods carry the best Yukon Golds, but any grocery store will have Russets. Boil them whole with skins on for even cooking, then cool completely before handling. The eggs? Fresh is best—they'll hold their shape better. I always buy a dozen when I make this—hard-boiled eggs keep for 1 week in the fridge, and you'll have extras for sandwiches. For the mayonnaise, Duckay or Hellmann's are my go-tos—they're rich enough to stand up to the other flavors without overpowering.
No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is worth hunting down at the market. The parsley can be swapped for chives or chervil if you're feeling fancy. Running low on celery? Green onions at the same quantity add a milder crunch. The vinegar keeps the dressing from getting too heavy—apple cider vinegar adds a subtle sweetness that pairs beautifully with the buttery mayonnaise. For extra richness, I sometimes add 1 tbsp of crumbled blue cheese to the mix, but that's optional. The key is balancing the creamy mayo with the bright herbs and tangy vinegar—don't skip the mustard, even if it's just a little.
This salad tastes even better the next day once everything marries. Store it in an airtight container in the fridge for up to 3 days, but honestly, it disappears faster than that. I like to portion it into individual containers for picnics—just grab and go. The potatoes will absorb the dressing over time, so if it seems dry after a day, add a splash of mayo or a little vinegar to refresh it. The eggs stay firm for at least 2 days in the fridge, but if they start looking sad, swap them out for fresh ones. Leftovers? I always make a double batch—this stuff gets eaten fast at family gatherings.
Why You'll Love This Recipe
- No Peel, No Stress: I swear by Russets here—toss them whole into boiling water, peel them after cooking. That’s 10 minutes saved, and the skins stay intact so the salad holds together better. (Yes, even my toddler can handle this part.)
- Dill & Mustard Magic: The tangy mustard cuts through the richness of the mayo, while fresh dill brightens every bite. It’s that perfect balance—creamy but never heavy, with a zing that makes it taste like summer in a jar.
- Lunchbox Legend: Between us, this is my go-to for school lunches or potlucks. Pack it in mason jars, and the layers stay crisp. My husband’s a picky eater? He still asks for seconds when it’s in his lunchbox. (Not the prettiest, but the taste makes up for it.)
- Budget-Friendly Feast: Potatoes and eggs stretch further than you’d think. A single batch feeds four for lunch and leaves enough for sandwiches the next day. Honestly, I make it twice a month just to keep groceries low without sacrificing flavor.
Step-by-step instructions for Southern style egg potato salad
Here's how to make the creamiest, most flavorful egg potato salad with crisp-tender potatoes and perfectly seasoned hard-boiled eggs.
Cook the Potatoes Until Fork-Tender
Peel the 2.5 lb large russet potatoes and cut them into 1½-inch chunks. Place them in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium and simmer for 12-15 minutes until a knife slides in easily.
Drain the potatoes immediately and let them cool slightly for 5 minutes. While they're still warm, transfer them to a large mixing bowl. This warm state helps them absorb the dressing better later. I like to use a wooden spoon to gently press the potatoes against the bowl's sides—this prevents clumping when we add the mayo.
Boil and Prepare the Eggs
Place the 6 whole large eggs in a saucepan and cover them with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Immediately drain the hot water and transfer the eggs to an ice bath for 5 minutes to stop the cooking process.
Peel the eggs and chop them into quarters. I like to make the quarters uneven—leave some yolks slightly larger than the whites. This creates pockets of rich yolk throughout the salad that really elevate the flavor. Set the chopped eggs aside in a separate bowl until ready to combine.
Make the Herbed Dressing
In a small bowl, whisk together the 1 cup mayonnaise, 1 tbsp yellow mustard, 1 tbsp white vinegar, 0.25 cup finely chopped fresh dill, 0.25 cup chopped fresh parsley, 0.25 cup finely diced red onion, 0.5 tsp black pepper, and the 2 tbsp melted butter. The vinegar brightens the flavors while the butter adds that signature Southern richness.
Taste the dressing before adding it to the potatoes. You'll want it slightly tangy with a good balance of herbs. If it needs more acidity, add another teaspoon of vinegar. If it needs more depth, add a pinch more salt. This is where the magic happens—don't skip the taste test!
Combine Everything for Creamy Perfection
Add the chopped eggs to the warm potatoes in the mixing bowl. Pour the herbed dressing over the potatoes and eggs, then gently fold everything together with a wooden spoon. The warm potatoes will help emulsify the dressing, creating that signature creamy texture. Be careful not to overmix—just combine until everything is evenly coated.
Let the salad cool to room temperature before serving. This allows the flavors to meld together perfectly. If you're serving it for a picnic or potluck, cover it and refrigerate for at least 1 hour before serving. The chilled salad keeps beautifully for up to 3 days in the refrigerator.
Add Crunch and Serve
Just before serving, stir in the 2 whole celery stalks that have been finely chopped. The celery adds a wonderful crunch that contrasts beautifully with the creamy texture. I like to serve this potato salad on a bed of mixed greens or with crusty bread to soak up all that delicious dressing.
This Southern-style egg potato salad delivers that perfect balance of creamy, herby, and slightly tangy flavors. Each bite offers tender potatoes, rich egg yolks, and fresh herbs—it's the ultimate comfort food that's perfect for picnics, barbecues, or family gatherings.
Pro Tips For Making Southern Style Egg Potato Salad
- BOIL POTATOES UNTIL TENDER: I learned this the hard way—Russets need to be truly soft, not just fork-tender. Test with a skewer: if it slides in like butter, they’re ready. Overcooked potatoes turn to mush when chopped, so drain them hot and let them steam in the colander for 2 minutes. That extra step keeps them from falling apart when you mix in the eggs.
- PEEL EGGS RIGHT AFTER BOILING: Crack those eggs into ice water immediately after they hit the boiling pot. The sudden chill makes peeling effortless—no stubborn membranes clinging to the whites. Skip the vinegar soak; it’s unnecessary if you shock them fast. And for heaven’s sake, don’t rinse them under cold water after peeling—just pat dry with a paper towel.
- CHOP POTATOES LARGE AND UNIFORM: Southern potato salad thrives on texture, so resist the urge to dice them tiny. Aim for 1-inch chunks—big enough to hold their shape but small enough to coat in dressing. Use a sharp chef’s knife and cut them all the same size. Uneven pieces mean some get soggy while others stay dry, and nobody wants a sad, watery salad.
- MIX DRESSING LAST, THEN REST: Add the mayo, mustard, and dill after the potatoes and eggs have cooled to room temp. Cold ingredients make the dressing separate, and nobody wants curdled mayo in their potato salad. Toss everything together, then let it sit for 10 minutes before serving. The flavors meld, and the eggs absorb just enough dressing to stay creamy—not drowned.
Essential equipment for this dish
Potato Boiling Pot
You'll need a large, heavy-bottomed pot with a capacity of at least 8 quarts to handle the 2.5 lb of potatoes comfortably. I recommend a stainless steel pot like the All-Clad Stainless Steel Stockpot—it distributes heat evenly and prevents hot spots that can lead to uneven cooking.
A pot with a diamond-grain interior (like Cuisinart's) also makes cleaning easier after the starch settles. Avoid nonstick pots for boiling potatoes—they can't handle the high heat needed for even cooking. 🥔
Wooden Mixing Spoon
A wooden mixing spoon is essential for combining the warm potatoes and dressing without breaking them down. I use a 12-inch Oxo Good Grips Wooden Spoon—the angled handle gives me better leverage, and the smooth surface won't scratch my bowls.
Wood absorbs some of the potato's moisture, which actually helps create a slightly thicker, creamier texture. Avoid metal spoons at this stage—they can make the potatoes gummy. For extra comfort, look for one with a non-slip handle like the Lodge Wooden Spoon.
Fine-Mesh Strainer
Drain your potatoes through a fine-mesh strainer with a wide rim to prevent overflow when rinsing. The OXO Good Grips Strainer is my go-to—it's sturdy enough to handle hot potatoes and has a comfortable grip that reduces wrist strain.
For hard-boiled eggs, a smaller strainer (like the Vitaclay Egg Slicer/Strainer combo) works perfectly to drain them without cracking. Always rinse your boiled potatoes under cold water immediately after draining to stop the cooking process and remove excess starch. ❄️
Ice Bath Bowl
An ice bath bowl is crucial for perfectly set eggs. I use a large stainless steel bowl (at least 4 quarts) that fits comfortably in my sink. Fill it with ice and cold water before boiling the eggs—this stops the cooking process instantly.
For extra convenience, I keep a collapsible silicone ice bowl (like the Gorilla Grip) in my freezer. It's lightweight, easy to store, and creates the ideal temperature shock for firm, easy-to-peel eggs. Never skip this step—it's what makes the eggs creamy rather than rubbery. 🥚
Sharp Chef's Knife
A sharp 8-inch chef's knife is non-negotiable for chopping potatoes, eggs, and celery. I swear by the Wüsthof Classic—its German steel holds an edge for years and the ergonomic handle reduces hand fatigue. For potatoes, use a serrated edge to cut through the skin cleanly before peeling.
When chopping eggs, keep your knife sharp and at a 45-degree angle for clean, even quarters. A knife sharpener (like the Work Sharp Whetstone) should be part of your prep routine—dull knives are dangerous and make chopping harder. 🔪
Air-Tight Storage Container
For leftovers, transfer your potato salad to an airtight glass container with a snap-on lid. I prefer Pyrex Simply Store containers—they're leak-proof, stackable, and microwave-safe. For picnics, I use mason jars (like Ball Wide-Mouth) with rubber gaskets to keep everything fresh.Store in the fridge for up to 3 days, but trust me, this salad disappears faster than that. Pro tip: Leave 1 inch of headspace to prevent spills when the dressing expands slightly in cold temperatures. The glass keeps flavors pure and prevents absorption of fridge odors. 🧊
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of regular potatoes?
While you can substitute sweet potatoes, they'll change the flavor profile completely. Sweet potatoes have a natural sweetness that pairs better with maple syrup or brown sugar rather than the herbed mayo in this recipe. If you want to try them, reduce the sugar in the dressing and add a pinch of cinnamon for balance. For authentic Southern style, stick with russet or Yukon Gold potatoes—they hold their shape and absorb the creamy dressing perfectly.
How do I prevent the potato salad from getting watery?
Watery potato salad happens when potatoes release too much starch. To prevent this, always rinse boiled potatoes under cold water immediately after draining, then pat them very dry with a clean kitchen towel before mixing. Also, let the potatoes cool slightly before adding the dressing—warm potatoes absorb the mayo better without releasing excess moisture. For extra insurance, chill the salad for 1 hour before serving to let the starch settle.
Can I make this ahead of time for a picnic?
This salad actually tastes better when made ahead! Prepare it up to 2 days in advance and store in an airtight container in the fridge. The flavors meld beautifully over time, and the potatoes absorb more dressing. Just before serving, give it a good stir and add any fresh herbs (like parsley) that may have wilted. Pack it in individual mason jars for easy transport—it stays fresh for 3 days this way.
What's the best way to serve Southern-style potato salad?
This rich, herbed version pairs perfectly with classic Southern dishes. Serve it alongside fried chicken, pulled pork, or grilled sausages. For a hearty meal, pile it high on crusty bread or serve it in a hollowed-out loaf of French bread. It also makes a fantastic picnic centerpiece—just bring it in a large bowl with a side of potato chips for dipping. The creamy texture balances well with smoky BBQ flavors too!
Can I make this without mayo? What's a good substitute?
For a lighter version, you can substitute mayo with a mix of Greek yogurt and sour cream (½ cup each). This keeps it creamy but adds a tangy brightness. For a vegan option, use vegan mayo plus 1 tbsp of lemon juice**> to cut the richness. Just remember that the texture will be slightly different—yogurt versions tend to be thicker, while vegan mayo versions may need an extra 1 tbsp of vinegar to balance flavors.