Old Fashioned Potato Salad Recipe With Egg And Mustard: Classic Creamy Picnic Side

There’s a reason this potato salad has stood the test of time—it’s the perfect balance of creamy texture and nostalgic flavor. This version stays true to tradition with tender potatoes, hard-boiled eggs, and a tangy mustard dressing.

I’ve refined the method to ensure the potatoes stay firm yet tender, while the dressing clings perfectly to every bite. The eggs add richness, and the mustard gives it that signature zing that defines classic picnic potato salad.

What you get is a dish that’s rich without being heavy, with just the right amount of tang and creaminess. It’s the kind of side that disappears first at every gathering.

Serve it chilled for the best texture. Here’s how to make it.

Ingredients for Old Fashioned Potato Salad Recipe with Egg and Mustard

Classic ingredients deliver that nostalgic picnic taste you remember and love.

The potatoes are key here. Yukon Golds hold their shape but stay creamy—avoid russets, which turn mealy. Look for firm, smooth skins at the grocery store. Whole Foods or Trader Joe’s usually have the best selection. For the eggs, free-range or organic give richer flavor and brighter yolks, but any large eggs will do. The mayonnaise should be full-fat; light versions water down the dressing.

No Yukon Golds? Red potatoes work almost as well (leave the skin on for color). Pickle haters can swap in sweet relish at half the amount. Fresh out of dill? Parsley or chives add a different but still fresh note. The mustard matters—yellow is classic, but Dijon adds complexity. For extra tang, a splash of pickle juice from the jar works wonders.

This keeps beautifully. Store covered in the fridge for up to 3 days—it tastes even better after 24 hours. Don’t freeze; the potatoes turn mushy. Best served chilled, so make it ahead. Always garnish with paprika right before serving (keeps it looking fresh).

Step-by-Step Instructions for Old Fashioned Potato Salad With Egg And Mustard

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

Step 1: Cook and Cool the Yukon Gold Potatoes

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

Drain immediately and spread the potatoes on a baking sheet. Let them cool completely at room temperature for 20-30 minutes. This prevents them from turning mushy when mixed with the dressing. I always pierce a few cubes with a knife to speed up the cooling process.

Step 2: Prepare the Hard-Boiled Eggs and Vegetables

While the potatoes cool, hard-boil the 4 whole Large Eggs. Place them in a saucepan, cover with cold water, and bring to a boil. Once boiling, remove from heat, cover, and let sit for 10-12 minutes. Transfer to an ice bath to cool, then peel, chop, and set aside.

Finely dice the 0.5 whole Red Onion, 2 pieces Celery Stalks, and 0.5 cup Dill Pickles. Chop the 2 tbsp Fresh Dill. Having all these components ready before mixing ensures even distribution throughout the salad and prevents overworking the potatoes.

Step 3: Make the Creamy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Dijon Mustard, and 0.5 tsp Black Pepper until smooth. The vinegar and mustards balance the richness of the mayonnaise while adding that classic tang.

Taste the dressing and adjust seasoning if needed. I often add a pinch more salt here if the potatoes weren’t seasoned enough during boiling. The dressing should be thick but pourable—if it’s too stiff, the salad will be dry.

Step 4: Combine All Ingredients Gently

Add the cooled potatoes to the bowl with the dressing. Using a silicone spatula, fold gently to coat evenly without breaking the potato cubes. The dressing should cling to each piece without creating a paste.

Fold in the chopped eggs, diced onion, celery, pickles, and fresh dill. Mix just until combined—overmixing will turn the salad into a mashed potato texture rather than maintaining distinct pieces. The eggs should remain in visible chunks for texture contrast.

Step 5: Chill and Garnish Before Serving

Cover the bowl with plastic wrap and refrigerate for at least 1 hour (overnight is even better). This chilling time allows the flavors to meld together and the potatoes to absorb some of the dressing.

Just before serving, sprinkle with the 0.5 tsp Sweet Paprika for a pop of color and subtle smoky flavor. Give it one final gentle stir to distribute the paprika evenly. The salad should be creamy but not soupy, with each bite delivering the perfect balance of tangy, savory, and fresh flavors.

Regional Styles of This Recipe

Southern Style

In the South, this dish often includes a touch of sweetness with 1 tbsp of sweet pickle relish added to the dressing. I’ve found that Duke’s Mayonnaise is the go-to brand for authenticity. The salad is typically served at room temperature at picnics and potlucks. 💛

Midwestern Twist

Midwestern versions tend to be creamier, with some cooks adding 1 tbsp of sour cream or 2 tbsp of buttermilk to the dressing. The potatoes are often left slightly undercooked for extra firmness. I prefer using Hellmann’s Mayonnaise here for a richer taste.

New England Approach

New England potato salad often skips the mayonnaise entirely, opting for a vinegar-based dressing with 3 tbsp of apple cider vinegar and 2 tbsp of olive oil. The mustard remains a staple, but the texture is lighter. This version is perfect for those who prefer a tangier bite.

Texas BBQ Style

Everything’s bigger in Texas, including the flavor. Add 1 tsp of smoked paprika and ½ tsp of cayenne pepper to the dressing for a smoky kick. Some pitmasters even mix in 2 tbsp of chopped jalapeños for heat. I love this with brisket at summer cookouts. 🔥

Amish Tradition

The Amish community often makes this salad with a homemade mayonnaise base, using farm-fresh eggs and cold-pressed oil. The mustard is usually whole grain for added texture. It’s a simpler, more rustic take that highlights fresh, local ingredients.

Frequently Asked Questions