Mustard Potato Salad (No Egg)

Mustard Potato Salad (No Egg) is a popular delicatessen style salad perfect for sandwich lunches, picnics and as a barbecue side dish.
Mustard Potato Salad (No Egg)

Mustard Potato Salad (No Egg)

By Sue Lau | Palatable Pastime

Jump to Recipe

Mustard Potato Salad (No Egg) is my recipe of the day.

Print Recipe

I am trying to get some side dishes out there for the upcoming summer holidays. This recipe closely reminds me of the typical mustard potato salads you might buy without egg.

So Many Potato Salads, So Little Time

There are a million different ways to make potato salad, even down into the mustard category. And I pretty much love all of them. So I don’t have any single recipe I will make every single time. To me, that would be like only making one type of sandwich…ever.

And usually I love eggs in most of my potato salads. I am that way with tuna salad too. Except if I have some egg on the side, where adding it in as well would be overkill. And obviously also in egg salad (laughs).

Mustard Potato Salad (No Egg)

Keeping a Potato Salad Simple

This salad is very good and even if you love egg, you won’t miss it in this one. The balance of the dressing is a little different that way. Not every potato salad needs egg, and keeping it simpler can please a larger crowd. In case there is someone out there who doesn’t like the taste.

No Egg for Vegans

If by chance you want no egg for vegans but have concerns about mayo,  just use vegan mayonnaise in this recipe. I doubt anyone will notice the mayo isn’t your usual brand.

Easy Potluck Potato Salad

In fact, using the vegan mayo with a no-egg recipe will keep all your ducks in a row for potlucks. No worrying about someone accidentally partaking of something they wouldn’t otherwise eat.

Mustard Potato Salad (No Egg)

Mustard Potato Salad (No Egg)

You Might Also Like:

German Potato Salad

German potato salad is a  traditional autumn favorite, served warm with bacon and a sweet and sour vinegar dressing.

German Potato Salad

Potato-Mac Salad with Amish Boiled Dressing

Potato-Mac Salad with Amish boiled dressing has a unique combination of potato and macaroni salad with a made from scratch boiled dressing.

Potato-Mac Salad with Amish Boiled Dressing

Mom’s Potato Salad

Mom’s Potato Salad is a mustard-free version of classic American potato salad that I grew up with and still enjoy immensely.

Mom's Potato Salad

Old-Fashioned Mashed Potato Salad

Old-Fashioned Mashed Potato Salad is a homestyle potato salad with a smooth, creamy texture. Much like the simple potato salads of years past.

Old-Fashioned Mashed Potato Salad

Bacon and Potato Salad with Sweet Vidalia Dressing

Simple vinaigrette based potato salad with bacon and Vidalia onion.

Mustard Potato Salad (No Egg)

If you have made this recipe please consider giving a star rating in the recipe card below.

Mustard Potato Salad (No Egg)

Mustard Potato Salad (No Egg)

Sue Lau
4.90 from 55 votes
Prep Time 15 minutes
Cook Time 15 minutes
Chill Time 2 hours
Course Salad
Cuisine American
Servings 6
Calories 449 kcal


  • 2.5 pounds russet potatoes (peeled and diced)
  • 1 cup finely diced celery
  • 1/2 cup chopped scallions
  • 1 cup mayonnaise
  • 2 tablespoons dill relish
  • 1/4 cup sweet relish
  • 1/4 cup prepared yellow mustard
  • 2 tablespoons sugar
  • 1-1/2 teaspoons salt
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon celery seed
  • 1/4 teaspoon white pepper


  • Cook potatoes in boiling salted water for twelve minutes, then drain.
  • Stir remaining ingredients together in a mixing bowl, then gently fold in the cooked potatoes.
  • Chill thoroughly before serving.


From the kitchen of


Serving: 1gCalories: 449kcalCarbohydrates: 45gProtein: 5gFat: 29gSaturated Fat: 4gPolyunsaturated Fat: 17gMonounsaturated Fat: 7gTrans Fat: 0.1gCholesterol: 16mgSodium: 707mgPotassium: 889mgFiber: 4gSugar: 9gVitamin A: 325IUVitamin C: 13mgCalcium: 51mgIron: 2mg
Tried this recipe?Let us know how it was!

Don’t forget to Pin and save the recipe!

Mustard Potato Salad (No Egg)

Join my recipe group on Facebook for more recipes from blogger friends around the world!

Palatable Recipes

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: