Auntie Fee's Potato Salad Recipe: Southern-Style Crunch With Mustard-Vinegar Zing

Auntie Fee's potato salad recipe brings that classic Southern tangy crunch to your table with a perfect balance of creamy mayo, sharp mustard, and vinegar zing. 💛 I first tasted this version at a family reunion where the bowl disappeared faster than the lemonade—it’s that good.

The secret lies in the slow-cooked potatoes that soak up the dressing while staying tender, not mushy.

What sets this recipe apart is the combination of hard-boiled eggs for protein, crunchy pickles for tang, and just the right amount of paprika for warmth. My grandmother always said, "The key is patience—let the flavors marry in the fridge overnight."

That’s when the magic happens, transforming simple ingredients into something truly special.

By the time you serve it, you’ll have a potato salad with creamy, velvety texture and a dressing that’s bright yet balanced—never too sweet or too sharp. The celery and onions add freshness, while the mustard-vinegar punch cuts through the richness.

This is the kind of dish that tastes even better the next day, making it perfect for picnics, potlucks, or lazy Sunday suppers.

Ready in about an hour but worth every minute, this recipe delivers restaurant-quality results without the fuss. The best part? It’s foolproof—just follow the steps, and you’ll have a bowl that’ll have everyone asking for seconds. Let’s get started!

Ingredients for auntie fee potato salad

Pantry staples meet Southern charm in this tangy, crunchy potato salad masterpiece.

The potatoes are the foundation, so choose Yukon Gold or baby potatoes—they hold their shape beautifully. I always grab 3 pounds from Trader Joe's or the local market because their skins are thinner and more tender. If you're using red potatoes, boil them whole until fork-tender (about 15 minutes), then let them cool in the pot so they don't turn to mush. Pro tip: Undercooked potatoes are better than overcooked—they'll soak up the dressing perfectly overnight. The mustard and vinegar combo is non-negotiable for that classic Southern tang, but if you're feeling adventurous, swap half the mustard for a splash of hot sauce for extra kick.

No Dijon mustard? Yellow mustard plus a pinch of sugar gets you close. Running short on dill? Fresh parsley works in a pinch, though it won't have that same bright, tangy punch. The pickles can be any kind you like—sweet or dill—but make sure they're chopped small so every bite has that crunch. For the eggs, I always use room-temperature eggs for easier peeling. If you're prepping ahead, boil them the night before and store them in the fridge—peel them right before mixing everything together. The paprika is where the magic happens; smoked gives depth, but sweet works too if that's what you've got.

This salad tastes even better the next day, so make it ahead—that's when all the flavors really meld together. Store it in an airtight container in the fridge for up to 4 days. The potatoes will absorb the dressing beautifully, but if they start to dry out, just add a splash of mayo or a little water to revive them. For picnics, I always pack it in a wide-mouth mason jar so the layers stay intact. And if you're serving a crowd, double the recipe—it disappears faster than you'd think!

Step-by-step instructions for Auntie Fee's potato salad

Here's how to make this Southern classic with perfect texture and bold flavor every time.

Place the 3 lb Large Red Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp Salt to the water. Bring to a boil over high heat and then reduce to a simmer. Cook for 15-20 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing—don't overcook them or they'll turn to mush. You want them tender enough to pierce easily with a fork but still firm enough to hold their shape when chopped. Drain immediately and let them cool slightly before handling. I like to spread them on a baking sheet to cool faster and prevent steam buildup.

In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Yellow Mustard, 2 tbsp White Vinegar, 1 tbsp Granulated Sugar, 1 tsp Smoked Paprika, 0.5 tsp Black Pepper, and 1 tsp Salt. This is the foundation of Auntie Fee's signature tangy dressing. Taste and adjust the balance—you want that mustard-vinegar zing to shine through without being overpowering.

While the dressing whisks together, finely dice the 1 whole Yellow Onion and 3 whole Celery Stalks. I like to use a sharp chef's knife and cut them into small, even pieces so they distribute evenly throughout the salad. The onion should be very fine—almost like a brunoise cut. Chop the 6 whole Large Hard-Boiled Eggs into bite-sized pieces and set aside.

Once the potatoes have cooled slightly, cut them into 1-inch chunks using a sharp knife. Add them to a large mixing bowl along with the diced onion, celery, and chopped eggs. Pour the dressing over everything and gently fold with a rubber spatula until fully combined. Here's where it gets fun—don't overmix or you'll crush the potatoes. Just enough to coat everything evenly.

Let the salad sit for 10 minutes at room temperature. This resting period allows the flavors to meld together and the potatoes to absorb the dressing. I know it seems counterintuitive to wait, but trust me—it makes a world of difference in the final texture and flavor.

After the resting period, fold in the 0.5 cup Dill Pickle Slices and 0.25 cup Fresh Dill. The pickles add that signature tangy crunch, while the fresh dill brings a bright, herby note that cuts through the richness. Taste one more time and adjust seasoning if needed—sometimes the potatoes need a little more salt, or the dressing could use a splash more vinegar.

Transfer the potato salad to a serving bowl and let it chill in the refrigerator for at least 1 hour before serving. This chilling time allows all the flavors to fully develop and the textures to set. Serve it cold with crusty bread or alongside your favorite Southern barbecue. The contrast of the warm bread with this cool, tangy salad is pure perfection.

Serving suggestions for this auntie fee potato salad

Classic Southern Pairings

This potato salad shines alongside classic Southern barbecue like pulled pork or smoked chicken. I always serve it with my grandmother’s vinegar-based pulled pork—the tangy dressing complements the rich, smoky flavors beautifully.

For a lighter option, pair it with grilled shrimp skewers or a fresh garden salad. The key is balancing the creamy, tangy salad with something that cuts through its richness. 🌶️

Bread and Sandwich Ideas

Crusty bread is a must! I love serving this potato salad with warm, buttery cornbread or a classic white bread sandwich—just spread it on thick slices and add a slice of ham or turkey.

For a picnic, assemble potato salad po' boys with crispy fried chicken or roast beef. The contrast of warm bread and cool salad is pure Southern comfort.

Picnic and Potluck Essentials

This salad is a picnic staple because it travels well and tastes even better the next day. Pack it in a wide-mouth mason jar with the dressing on top to keep the potatoes moist.

For a complete spread, add deviled eggs, collard greens, and a pitcher of sweet tea. The dressing’s tangy notes make it a crowd-pleaser at any gathering—just be ready for seconds! 🥄

Dessert Pairings

End your meal on a sweet note with classic Southern desserts. A scoop of vanilla ice cream or a slice of peach cobbler balances the salad’s tangy flavors perfectly.

For a lighter option, serve it with fresh berries or a simple lemon sorbet. The contrast of sweet and savory is what makes Southern meals unforgettable.

Make-Ahead Serving Tips

Let the salad sit at room temperature for 10-15 minutes before serving to take the chill off. For extra crunch, sprinkle toasted pecans or crumbled bacon on top just before serving.

If you’re prepping ahead, store it in an airtight container and let it come to room temperature before serving—this helps the flavors meld even more. Trust me, the wait is worth it! ✨

Frequently asked questions