Dairy-Free Creamy Yellow Mustard Potato Salad

Prep: 15 minCook: 15 min8 servingsmediumAmerican
Creamy Yellow Mustard Potato Salad with Eggs

A classic American potato salad combining tender red potatoes with a tangy mayonnaise dressing enriched by yellow mustard. Creamy, slightly sweet, and studded with celery, green onions, and hard-cooked eggs, this side dish works for picnics, barbecues, potlucks, and casual family dinners. The mustard provides distinctive tang that balances the richness of the mayo, while the combination of textures from soft potatoes and crisp vegetables makes each bite interesting. Best served chilled and ideal for feeding a crowd.

Ingredients

8 servings
  • 2 lb red potatoes, cut into 1-inch chunks
  • 1 cup mayonnaise
    Greek yogurt or sour cream1:1dairy-freeadds dairy

    lighter version

    Full guide →
  • ¼ cup yellow mustard
    Dijon mustard1:1flavor-forward

    more sophisticated

    Full guide →
  • 1 tsp salt
  • 1 tsp sugar
  • ¼ tsp ground black pepper
  • ½ cup celery, finely chopped
    diced cucumber1:1crunch

    fresher option

    Full guide →
  • ¼ cup green onions, finely chopped
  • 2 hard-cooked eggs, peeled and chopped

Instructions

  1. 1

    Place potatoes in large saucepan and cover with water.

  2. 2

    Bring to boil and cook until fork-tender.

  3. 3

    Drain and cool slightly.

  4. 4

    Whisk mayonnaise, mustard, salt, sugar, and pepper in large bowl until blended.

  5. 5

    Add cooled potatoes and toss to coat.

  6. 6

    Fold in celery, green onions, and eggs gently.

  7. 7

    Cover and refrigerate at least 2 hours before serving.

Tips

Tip 1

For extra creaminess, substitute French's Creamy Yellow Mustard Spread for regular mustard to add richness and body.

Tip 2

Cool potatoes slightly before mixing with dressing so they absorb flavors better without breaking apart.

Tip 3

Chop vegetables evenly so they distribute throughout and provide consistent texture in each serving.

Good to Know

Storage

Cover and refrigerate up to 4 days. The salad is best consumed within 2-3 days as potatoes absorb dressing over time.

Make Ahead

Prepare potatoes and dressing up to 1 day ahead. Assemble completely and refrigerate at least 2 hours, up to overnight.

Serve With

Serve chilled as a side dish alongside grilled meats, sandwiches, or at picnics and potlucks.

See pairing guide →

Common Mistakes

Watch

Do not skip cooling potatoes to avoid breaking them apart in the dressing.

Watch

Do not add dressing to hot potatoes to prevent it from becoming watery.

Watch

Do not refrigerate less than 2 hours to avoid underdeveloped flavor.

Substitutions

Dairy-Free Swaps

mayonnaise
Greek yogurt or sour cream1:1dairy-freeadds dairy

lighter version

Full guide →

General Alternatives

yellow mustard
Dijon mustard1:1flavor-forward

more sophisticated

Full guide →
celery
diced cucumber1:1crunch

fresher option

Full guide →
Find more substitutions →

FAQ

Can I make this salad ahead?

Yes, this salad actually improves when made 1-2 days ahead as flavors meld. Assemble completely, cover tightly, and refrigerate. Stir before serving and add a splash of mayo if it dries out.

What if I want to reduce calories?

Replace mayonnaise with Greek yogurt or a mayo-yogurt blend at equal ratio. Use light mayo, reduce the amount, or substitute celery for some potatoes to add volume with fewer calories.

How long can this be kept?

Properly covered and refrigerated, potato salad keeps 3-4 days. Beyond that, mayonnaise-based salads risk bacterial growth. Discard if it develops an off smell or appearance.