Aunt Em's Potato Salad Recipe: Classic Southern Cream Cheese with Mustard Zing

Aunt Em's potato salad recipe is the one that always disappears first at family gatherings—creamy, tangy, and packed with that perfect Southern balance of textures.

I still remember the first time I tasted it, when my grandmother would hand me the wooden spoon and say, "Taste it and tell me what's missing." The secret? A precise ratio of mayonnaise to mustard, plus just the right amount of celery and red onion for crunch.

It's not just potato salad; it's a tradition.

What makes this recipe special is how the flavors develop while it chills—something my grandmother always insisted on. The potatoes stay tender but hold their shape, while the cream cheese adds richness without overpowering the mustard's zing.

I've tested countless variations, but this one always wins: creamy, tangy, and with enough celery to keep it interesting. It's the kind of dish that tastes even better the next day, which is why it's always the first to disappear.

By the time you're done mixing, you'll have a potato salad that's perfectly balanced—creamy but not heavy, tangy but not overpowering, with just the right amount of crunch from celery and red onion.

The secret to getting it right is letting it chill for at least 2 hours before serving, which allows all the flavors to meld together. It's the kind of recipe that brings people together, and once you try it, you'll understand why it's always the first to disappear.

This is the potato salad my family has been making for generations, and it's the one I still reach for when I want to feel like I'm back at my grandmother's table.

It's not complicated, but it's not basic either—it's a recipe that's been perfected over time, and it's the kind of dish that makes every gathering feel like home. Let's get started!

Ingredients for aunt em's potato salad

These classic Southern ingredients come together for Aunt Em's legendary potato salad.

The potatoes are the foundation—Yukon gold or red hold their shape best when boiled, but Russets work too. I always grab organic potatoes from Harris Teeter when I can, but the regular store brand is fine. For the cream cheese, full-fat is non-negotiable—it gives that rich Southern texture. The mayonnaise matters too—Duckay or Hellmann's are my go-tos, but whatever you've got works. Celery and red onion should be fresh—no wilted stalks—and chop them small so every bite has crunch. The eggs? Hard-boiled the night before saves time on game day.

No fresh dill? Dried works at half the amount, but it's not the same. Short on mustard? Add an extra tablespoon of vinegar for tang. The potatoes can be boiled ahead and chilled in cold water—they'll keep for 2 days that way. For the mayo-cream cheese mix, I use a hand mixer to make sure it's completely smooth. No mixer? A whisk works, but it'll take longer. The sugar balances the mustard—skip it if you prefer extra tang. And if you're feeling fancy, add a splash of good apple cider vinegar instead of red wine vinegar.

This salad tastes even better the next day—my grandmother's secret. Store leftovers in an airtight container for 4-5 days in the fridge. The potatoes get softer over time, which is why it's perfect for make-ahead dishes. I always double the recipe for parties—it disappears fast. For serving, I like to mound it on a platter and sprinkle extra dill on top. The flavors meld beautifully when chilled, so don't skip that step—patience is key.

Step-by-step instructions for Aunt Em's potato salad

Here's how to make this creamy, tangy Southern classic just like Aunt Em taught me.

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.5 tsp salt to the water—this helps season the potatoes from the inside out.

Bring the water to a rolling boil over high heat, then reduce to a gentle simmer. Cook the potatoes for 10-12 minutes until they're fork-tender but not falling apart. You'll know they're done when a knife slides in easily and the edges are just slightly translucent. Drain them immediately and let them cool for 5 minutes before handling.

In a large mixing bowl, combine the 1.5 cups mayonnaise, 8 oz softened cream cheese, 0.5 cup yellow mustard, 1 tbsp red wine vinegar, and 1 tsp sugar. Mix with a sturdy spoon or electric mixer until completely smooth and creamy—you want no lumps in the final salad.

Here's the thing—don't rush this step. The cream cheese needs to fully incorporate to create that signature velvety texture. If it looks too thick, add 1 tablespoon of cold water at a time until it reaches a smooth, spreadable consistency. Season with 0.5 tsp black pepper and set aside.

While the potatoes cool, chop the 2 whole celery stalks and 0.5 cup red onion into small pieces—about ¼-inch dice. Chop the 4 hard-boiled eggs into small chunks (about ½-inch pieces) and finely chop the 0.25 cup fresh dill, removing any stems.

Add all the chopped ingredients to the dressing mixture. Gently fold in the cooled potatoes using a spatula, being careful not to mash them. You want each potato piece to be coated in that creamy dressing but still hold its shape. Taste and adjust seasoning with more salt if needed—this is where the real flavor comes together.

Cover the bowl and refrigerate the potato salad for at least 2 hours, preferably overnight. This chilling time lets all the flavors meld together and gives you that perfect creamy texture. The longer it chills, the better the flavors will develop.

When ready to serve, give it one final stir. The salad should be thick, creamy, and have that perfect balance of tangy mustard and sweet potatoes. Serve it chilled with crusty bread or as a side dish for your favorite barbecue. This is the kind of potato salad that gets passed down through generations!

Make-ahead tips for this recipe

Boil Ahead Strategy

Cook the potatoes the night before and store them in cold water in the fridge. This keeps them from drying out and makes assembly a breeze. I always boil mine in salted water, then drain and plunge them into ice water to stop the cooking.

They'll stay perfectly tender in the fridge for up to 2 days—just drain and pat dry before mixing with the dressing. 🥔

Dressing Prep Shortcut

Make the mayo-cream cheese dressing up to 2 days ahead and store it in an airtight container. When you're ready to assemble, just fold in the cooled potatoes and chopped veggies. I like to add a splash of cold water to the dressing if it thickens too much while chilling.

For extra convenience, chop all your celery, onion, and eggs the same day and store them separately in the fridge. 🧈

Game Day Assembly

For parties or gatherings, I assemble the salad the morning of the event and keep it chilled until serving. The key is to let it sit at room temperature for just 10-15 minutes before serving—this takes the chill off but keeps it creamy.

I always double the recipe for crowd-pleasing results. Use a large serving bowl and sprinkle extra dill on top right before serving for that fresh pop of color. ⏰

Freezer-Friendly Option

This salad doesn't freeze well, but you can freeze the dressing separately for up to 1 month. Thaw it in the fridge overnight, then mix with freshly boiled and cooled potatoes. The texture won't be identical, but it's a great backup for unexpected gatherings.

I've also had success freezing the chopped veggies (celery, onion, eggs) separately and adding them fresh after thawing the dressing. 🧊

Make-Ahead Mistakes

Don't let the salad sit at room temperature for more than 2 hours—bacteria grows fast in mayo-based dishes. I've learned this the hard way! Also, avoid overmixing after adding the potatoes, or they'll turn to mush.

And if you're short on time, skip the overnight chill—just let it sit for 1 hour at room temperature before serving. The flavors will still develop, though not as deeply. 💡

Leftovers Reinvented

Turn leftover potato salad into potato salad croquettes by mixing it with a beaten egg, shaping into balls, and breading with crushed crackers or panko. Pan-fry until golden and crispy for a delicious appetizer.

Another trick: use the leftovers as filling for baked potatoes—just spread it on top and broil for 3-5 minutes until bubbly. These are my go-to ways to repurpose leftovers without waste. 🍽️

Frequently asked questions