Salads
This authentic Southern potato salad recipe brings the creamy, tangy comfort of Grandmother's kitchen to your table—no shortcuts, just tradition. 💛 The secret lies in the perfect balance of mayonnaise and mustard, with hard-boiled eggs and crisp celery adding texture that makes every bite sing.
I learned this version from my grandmother's handwritten notes, where she measured everything by feel and trust—just like she taught me.
The key to this recipe is patience. Boiling the potatoes until tender but not mushy, letting them cool completely before mixing, and folding in the dressing just right creates that signature creamy consistency.
Southern cooks know this isn't just a side dish—it's the heart of any meal, especially when paired with fried chicken or smoky BBQ. The mustard-kissed tang cuts through the richness, while pickles and onions add just the right amount of bite.
What makes this recipe truly special is how it captures that homey, comforting flavor that store-bought versions can't match. The mayonnaise-rich base ensures every forkful is creamy and satisfying, while the mustard adds depth that elevates it beyond a simple potato salad.
This is the kind of dish that tastes like home, with just a touch of Southern hospitality in every bite.
Whether you're serving it at a family gathering or a weeknight dinner, this potato salad delivers restaurant-quality results with minimal effort. The best part? It tastes even better the next day, making it perfect for meal prep.
Let's get started on creating a dish that will have everyone asking for seconds.
Ingredients for authentic southern potato salad
Grandmother's pantry staples—creamy mayo, tangy mustard, and crisp veggies—come together for this iconic Southern side.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Red Potatoes 🥔 | 2 ½ lb | Yukon gold or russet preferred |
| Mayonnaise 🥛 | 1 ½ cups | Duke's or Hellmann's preferred |
| Yellow Mustard 🌶️ | ¼ cup | Dijon works too |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled |
| Celery Stalks 🧅 | 2 whole | Diced, crisp variety |
| Yellow Onion 🧅 | 1 whole | Medium size, finely chopped |
| Sweet Pickles 🥒 | ½ cup | Chopped, with juice |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional but recommended |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
The potatoes are everything here. Yukon golds stay creamy when boiled, while russets hold their shape better—pick based on your texture preference. Publix or Kroger, but any grocery store's red potatoes work. Boil them until tender but not falling apart—about 15-18 minutes for 2-inch chunks. The key is letting them cool completely before mixing, or you'll end up with a mushy mess. I always boil mine in salted water (1 tbsp salt per gallon) to keep them firm.
No Duke's mayonnaise? Hellmann's or Hellmann's Light are solid substitutes—just add an extra teaspoon of mustard to compensate for the milder flavor. Want more tang? Swap half the mustard for apple cider vinegar. The pickles should be the sweet kind—Brooks Brothers or Vlasic are my go-tos. For the dill, fresh is ideal but dried works at one-third the amount. If you're short on time, skip it—this salad still shines without it. The onions? Yellow or white both work, but yellow adds just a touch more sweetness that pairs beautifully with the mustard.
This salad tastes even better the next day—trust me, it's worth making a big batch. Store it in an airtight container in the fridge for up to 5 days, but honestly, it disappears within 24 hours. For meal prep, I always make double—one for dinner, one for lunches. The eggs keep it rich, so if you're watching cholesterol, you can swap them for tofu cubes (marinated in mustard and vinegar). The dressing will separate if stored too long, so give it a good stir before serving. And if it gets too thick? Just add a splash of mayo or a little water to loosen it up.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just boil the potatoes whole, then slice them after they cool. That crispy exterior? Pure magic. No one will guess you didn’t slave over it.
- Creamy with Crunch: That perfect balance of mayo and mustard? It’s ridiculously good. The celery adds a sharp crunch, and the eggs? They melt into fluffy perfection. Every bite feels like a hug.
- Picnic to Potluck: This salad travels like a champ—no soggy corners, just creamy goodness. Pack it for church dinners, backyard BBQs, or even your own lazy Sunday. It’s the one dish that always gets raved about.
- Leftovers That Don’t Suck: Honestly, I make a double batch on purpose. The flavor only gets better overnight, and it reheats like a dream (just a quick stir in the microwave). Budget-friendly? Yes. Reliable? Absolutely.
Step-by-step instructions for authentic Southern potato salad
Here's how to make this creamy, tangy classic with perfect texture and bold Southern flavor.
👨🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 2.5 lb large red potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily.
Real talk: don't skip this test. Potatoes should be tender but still hold their shape—if they fall apart, they're overcooked. Drain immediately and let them cool slightly for 5 minutes before handling. I like to give them a quick rinse under cold water to stop the cooking process completely.
🔪 Step 2: Chop All Vegetables Precisely
While the potatoes cool, peel them and cut into ½-inch cubes. For the 2 whole celery stalks, slice into ¼-inch dice—remove any stringy bits first. Finely chop the 1 whole yellow onion (about ¼-inch pieces) and dice the 0.5 cup sweet pickles into similar-sized cubes.
Here's the thing—consistent chopping matters. If your celery is too fine, it'll disappear into the salad. If your onion is too coarse, it'll taste raw. I chop everything to similar sizes so every bite has balanced texture. Chop the 0.25 cup fresh dill last—it's delicate and releases flavor best when added fresh.
🍳 Step 3: Make the Creamy Dressing
In a large mixing bowl, combine the 1.5 cups mayonnaise, 0.25 cup yellow mustard, 1 tbsp white vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and remaining 0.5 tsp salt. Whisk until completely smooth—no lumps allowed. This is your flavor foundation.
Don't be tempted to substitute light mayo here. Traditional Southern potato salad demands full-fat mayo for that rich, creamy texture. The mustard adds that signature tang, while the sugar and vinegar balance it perfectly. Taste the dressing now—it should be tangy-sweet with just a hint of heat from the mustard.
🥘 Step 4: Combine Everything Gently
Add the cooled potatoes, chopped celery, onion, pickles, and dill to the dressing. Using two large spoons, gently fold everything together until the potatoes are fully coated. I promise, don't overmix—you want some texture in there. Let the salad sit for 10 minutes at room temperature to let the flavors meld.
This resting period is crucial. It allows the potatoes to absorb the dressing evenly without turning mushy. If you taste it too soon, the flavors will be disjointed. After 10 minutes, give it one final gentle fold. The salad should be creamy but still have that satisfying potato texture—creamy on the edges, firm in the center.
⏰ Step 5: Chill and Serve
Transfer the potato salad to an airtight container and refrigerate for at least 2 hours (overnight is even better). The longer it chills, the more the flavors develop. When ready to serve, give it one final taste and adjust seasoning if needed—maybe a pinch more salt or a splash of vinegar.
Serve this classic Southern potato salad at room temperature with crusty bread or alongside grilled meats. The contrast of warm meat and cool, creamy salad is pure comfort food magic. And here's the best part: it keeps beautifully for 3-4 days in the fridge, making it perfect for meal prep.
Pro Tips For Making Authentic Southern Potato Salad
- BOIL POTATOES UNTIL TENDER: Southern potato salad demands potatoes that collapse like butter—not mush, not rubber. Boil them in salted water until a fork slides in with zero resistance (about 15-20 minutes for large reds). I learned this the hard way—overcooked potatoes turn to glue, and no amount of mayo can fix that. Drain them hot and shock with cold water right away to stop cooking.
- DICE CELERY SMALLER THAN YOU THINK: Tiny, almost invisible celery dice (1/8-inch cubes) make a real difference. Big chunks look lazy, but fine dice dissolve into the salad, adding texture without fighting for space. Use the tip of your knife to chop each stalk into pencil-thin matchsticks first—it’s faster and more precise.
- CHOP EGGS AFTER COOLING: Warm eggs in mayo salad turn to scrambled eggs in minutes. Let the hard-boiled eggs cool completely before chopping, then toss them in last. I used to add them warm for convenience, and within 30 minutes, the salad looked like a sad omelet. Cold eggs stay crisp and creamy.
- MIX MAYO AND MUSTARD FIRST: Combine the mayo and mustard (start with 1/4 cup each) before adding anything else—this emulsifies the dressing and prevents separation later. I skip this shortcut sometimes, and the salad always ends up greasy or watery. Stir in the vinegar or pickle juice next, then fold in the potatoes gently.
Dietary considerations for these flavors
Gluten-Free Adaptations
This classic recipe stays true to Southern tradition while being completely gluten-free—no substitutions needed! The original ingredients like potatoes, mayo, mustard, and pickles are naturally gluten-free. Just double-check your mayo brand (many store-bought versions are gluten-free, but check labels) and ensure your mustard doesn't contain wheat additives.
I always use Duke's mayonnaise and French's mustard, both certified gluten-free. 🥔
Dairy-Free Options
For a dairy-free version, replace the mayonnaise with vegan mayo—I recommend Hellmann's Vegan or Sir Kensington's. These brands mimic the rich, creamy texture perfectly while keeping the signature Southern flavor.
You'll need about 1.5 cups of vegan mayo to match the original recipe's consistency. The mustard, pickles, and other ingredients remain unchanged, so the tangy balance stays intact.
Lower-Carb Swaps
If you're watching carbs, swap the potatoes for cauliflower florets—they roast up with a similar texture when tossed in olive oil and salt. Use 1.5 cups of florets (about 1 small head) and roast at 400°F for 20 minutes until tender.
Keep all other ingredients the same, including the mayo-mustard dressing. The salad will have a lighter texture but still deliver that creamy, satisfying bite. 🥬
Egg-Free Variations
Skip the hard-boiled eggs entirely or replace them with marinated tofu cubes for a protein boost. Cut ½ cup firm tofu into small cubes, then marinate in 1 tbsp mustard and 1 tbsp vinegar for 10 minutes before adding to the salad.
The tofu absorbs the dressing beautifully and adds a neutral, creamy texture that mimics eggs without the cholesterol. This swap works especially well for those with egg allergies or dietary restrictions.
Vegan-Friendly Adjustments
For a fully vegan version, combine the dairy-free mayo with ½ cup vegan sour cream (like Kite Hill) to enhance creaminess. Add 1 tbsp nutritional yeast for a cheesy depth, and use 1 tbsp maple syrup instead of sugar to balance the tang.
The tofu cubes (from the egg-free swap) become the perfect protein base. This version keeps all the Southern comfort flavors while being completely plant-based. 🌱
Allergy Considerations
If you're accommodating egg allergies or vegan diets, always check labels on mayo and mustard for hidden allergens. For nut allergies, avoid brands with cross-contamination warnings. I recommend Duke's or Hellmann's for their dedicated allergy-friendly production lines.
When in doubt, make your own mayo from scratch using olive oil, apple cider vinegar, and a pinch of salt—it's foolproof and allergen-free. Always taste-test new ingredients to ensure safety and flavor compatibility.
Nutrition facts
Frequently asked questions
Why does authentic Southern potato salad need to chill before serving?
The chilling time (at least 2 hours) lets the flavors meld perfectly and prevents the potatoes from turning mushy. Cold temperatures also help the dressing cling to the potatoes instead of separating. Trust me, skipping this step means missing out on that signature creamy texture!
Can I make this potato salad ahead of time?
This is one of the best make-ahead dishes! Make it 1-2 days ahead for even better flavor development. Store in an airtight container in the fridge, and give it a good stir before serving. Pro tip: The dressing might separate slightly—just whisk it back together before serving. It tastes even better the next day!
What's the secret to creamy potato salad without lumps?
Let the potatoes cool completely before mixing, and use room-temperature mayo and mustard. Gently fold everything together with two spoons instead of stirring vigorously. The key is patience—don't rush the process! The 10-minute rest before final chilling ensures perfect texture.
How do I adjust this recipe for fewer servings?
For 4 servings, halve all ingredients: 1.25 lb potatoes, 0.75 cup mayo, 2 tbsp mustard, and 3 eggs. Keep all other ingredients proportional. The recipe scales perfectly—just maintain the same ratios. Perfect for a small family gathering or meal prep!
What's the best way to reheat leftover potato salad?
This salad isn't meant to be reheated—it's best served cold! If you must warm it slightly, microwave for 30 seconds and stir well, but expect the texture to be slightly softer. For best results, serve straight from the fridge. The flavors actually improve overnight, so leftovers are a treat!