Healthy Recipes




You’ll Love This Unique Mustard Potato Salad Recipe

Mustard Potato Salad

You’ll Love This Unique Mustard Potato Salad Recipe

This is a potato salad recipe that drops the dominating mayonnaise flavor to the background, while the usually hushed mustard stars center stage. The egg salad helps support the pungent flavor of mustard and contributes its own creaminess to the potato salad.

Mustard comes in so many different varieties. Be it spicy brown, Dijon, mellow yellow, or one less common, the choice is yours.

Mustard Potato Salad


2 cups diced peeled potatoes (about 1 lb.)
1 recipe Old-Fashioned Egg Salad (below)
1/4 cup mayonnaise
1 teaspoon mustard
1/2 teaspoon dried minced onion
1/4 teaspoon salt
lettuce leaves
sliced radishes (optional)


Old-Fashioned Egg Salad Ingredients:

1/4 cup mayonnaise
2 teaspoons lemon juice
1 teaspoon dried minced onion
1/4 teaspoon salt
1/4 teaspoon pepper
6 hard-cooked eggs, chopped
1/2 cup finely chopped celery
lettuce leaves or bread



For egg salad:

1. In a bowl, combine mayonnaise, lemon juice, onion, salt and pepper.

2. Stir in eggs and celery. Cover and chill.

For potato salad:

1. In a saucepan, cover potatoes with water and cook until tender but firm. Drain and cool.

2. In a bowl, combine egg salad, mayonnaise, mustard, onion and salt. Stir in cooled potatoes.

3. Cover and chill.

Serve on lettuce leaves; garnish with radishes, if desired.

What to Serve This Potato Salad With

While this potato salad can be enjoyed on its own as a lunch, there are a lot of great options to serve it with! Potato salad is a popular side dish, especially in the summer. We've got some perfect suggestions here for what you can serve this mustard potato salad with.

The classic hot dog is a great choice. Grill up some hot dogs, put whatever toppings you prefer on, and serve alongside a hearty helping of this potato salad. If hamburgers are more your preference, then those will work fine with this potato salad too! This side dish doesn't require a lot of time spent in the kitchen, which makes it great for hot summer days.

If you're not in the mood for hot dogs and hamburgers, barbecue chicken or pork is another great choice. Barbecue chicken or pork can be served on its own, or as sandwiches. The sweetness of the barbecue sauce you choose will contrast wonderfully with the sharp and tangy taste of this mustard potato salad.

Regardless of how you choose to eat this mustard potato salad, we're sure you'll love it! This is a unique take on a classic recipe. Serve it to your family, or to guests at your next cookout! After enjoying, check out some of the other fantastic recipes we have available on our site. You're sure to find lots that you love.

To top