Southern Potato Salad Recipe No Eggs: Tangy Mustard-Dill Delight

This Southern-inspired potato salad delivers bold flavor without the eggs, proving you don’t need them for a creamy, satisfying dish. The secret lies in a tangy mustard-dill dressing that clings to every bite.

I’ve perfected this version over years of picnics and potlucks, and it’s always the first to disappear. The potatoes stay tender yet firm, while the dressing balances sharp mustard with fresh dill and a touch of sweetness.

What you get is a side that’s rich, flavorful, and perfectly balanced—no mayonnaise overload, just a tangy kick that keeps everyone coming back for more. It’s the ideal make-ahead dish for gatherings.

Serve it chilled or at room temperature, and watch it become a new favorite. Here’s how to make it.

Ingredients for Southern Potato Salad Recipe No Eggs

Pantry staples and fresh herbs create this creamy, tangy side dish everyone loves.

[recipe_ingredient_scaler]

The potatoes are everything here. Yukon Golds give that perfect buttery texture without falling apart. Look for firm ones with no green spots at Whole Foods or your local market. I always grab a few extra pounds for leftovers—they keep well. Fresh dill makes a huge difference, so skip the dried stuff. Trader Joe’s has great bunches year-round, and it’s worth the splurge for that bright, grassy flavor.

No Yukon Golds? Red potatoes work in a pinch (leave the skin on for color). Swap pickle relish for chopped cornichons if you want more tang. The mayonnaise can be light mayo, but full-fat gives that ultra-creamy texture. Out of sour cream? Plain Greek yogurt at two-thirds the amount gets you close. The Dijon mustard is non-negotiable though—it’s what gives that sharp kick.

This tastes even better after a night in the fridge. Stores for 4-5 days in an airtight container. I make it the morning of a picnic so the flavors have time to meld (worth the extra minute). Don’t add the dressing until the potatoes are cool, or it’ll get watery.

Step-by-Step Instructions for Southern Potato Salad No Eggs

Here’s the method. Straightforward, tested, works every time.

Step 1: Cook and Cool the Yukon Gold Potatoes

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

Drain the potatoes in a colander and let them cool for 10 minutes. You want them warm but not hot when you mix in the dressing—this helps the flavors meld beautifully. I spread them on a baking sheet to speed up the cooling process and prevent them from turning mushy.

Step 2: Prepare the Fresh Vegetables and Herbs

While the potatoes cook, finely chop the 0.5 cup Fresh Dill (discard the stems) and thinly slice the 0.5 cup Green Onions, using both white and green parts for maximum flavor. Finely dice the 1 cup Celery into uniform pieces—this ensures every bite has that satisfying crunch.

Combine these in a large mixing bowl. The celery adds texture, the green onions bring a mild bite, and the dill provides that bright, herby note that defines this dish. I like to prep these first so they’re ready when the potatoes are done.

Step 3: Make the Creamy Mustard-Dill Dressing

In a medium bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 3 tbsp Dijon Mustard, 0.25 cup Sweet Pickle Relish, 2 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 1.5 tsp Salt, 1 tsp Black Pepper, and 0.5 tsp Paprika.

The dressing should be smooth and slightly tangy from the vinegar and mustard, with a hint of sweetness from the relish and sugar. Taste and adjust the seasoning if needed—I sometimes add a pinch more sugar if the relish isn’t sweet enough.

Step 4: Combine and Chill for Optimal Flavor

Add the cooled Yukon Gold Potatoes to the bowl with the dill, green onions, and celery. Pour the dressing over the top and gently fold everything together with a spatula. Be careful not to mash the potatoes—you want them to stay in distinct, creamy chunks.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to develop and the potatoes to absorb the dressing fully. Before serving, give it one final stir and adjust the seasoning with a touch more Salt or Black Pepper if needed.

Common Mistakes When Making Perfect Results

Overcooking the Potatoes

Boiling potatoes too long turns them mushy, ruining the dish’s texture. Cook until just fork-tender—12-15 minutes for 1-inch Yukon Gold cubes. I test one piece at 12 minutes and stop when the tip slides in easily but holds shape. 🌡️

Skipping the Cooling Step

Adding warm potatoes to the dressing creates a watery salad. Let them cool on a baking sheet for 10 minutes first. This prevents the mayonnaise from breaking and ensures the dressing clings properly to each bite.

Under-Seasoning the Dressing

The dressing needs bold flavor to stand up to the potatoes. Taste after whisking and adjust—add an extra ¼ tsp Salt or ½ tsp Sugar if it tastes flat. The Dijon mustard and apple cider vinegar should sing, not whisper.

Overmixing the Salad

Vigorously stirring breaks the potatoes into mush. Use a spatula to gently fold everything together just until combined. Preserve those distinct, creamy chunks that make this dish special.

Rushing the Chill Time

Serving immediately means missing out on maximum flavor. Refrigerate for at least 2 hours—overnight is ideal. This allows the potatoes to fully absorb the tangy mustard-dill dressing, creating the perfect balance of flavors.

Using Dried Dill

Substituting dried dill for fresh results in a flat, grassy taste. Fresh dill’s bright, aromatic quality is non-negotiable here. If you must, use only 1 tbsp dried and rehydrate it in 1 tbsp warm water first.

Frequently Asked Questions