Bookmark for Your Summer Burger Side Dish: Mustard Potato Salad

Potato salad comes in many different varieties and I’m sure you have a favorite recipe of your own. One of my favorites is THIS easy-to-make three ingredient new potato salad that I love. Other potato salad recipes are heavy on mayonnaise and hard boiled eggs but this one is vibrant, tangy, and the perfect compliment to those really savory entrees/veggies.

*Posts on KelleyNan.com may contain affiliate links. As an Amazon Associate I earn from qualifying purchases. Click HERE for full disclosure.

Recipes from Gran Nan’s Kitchen

Today I am sharing a mustard potato salad recipe that is close to the dish my mom made in the past. I love that the potatoes keep their integrity and the taste is tangy and a little bit sweet. Only a few ingredients are required and it’s really easy to make! This is a perfect side dish to serve for pot lucks, summer cook outs and other festive occasions. It’s also my favorite hearty side to serve with an all veggie meal, like my favorite New Year’s Day menu of black eyed peas and collard greens.

Perfect Burger Side: Mustard Potato Salad with Relish and Onion

Cabbage Ware Serving Bowl (similar) | Mini Bowls | Linen Napkin (similar)

Fave Cold Side Dish: Classic Mustard Potato Salad

Cabbage Ware Serving Bowl (similar) | Mini Bowls | Linen Napkin (similar)

What ingredients are included in this Mustard Potato Salad recipe?

This recipe only requires five ingredients (plus salt and pepper) to make.

  • Russet potatoes
  • Green onions
  • Yellow mustard
  • Mayonnaise
  • Sweet pickle relish
Mustard Potato Salad -- The Perfect Summer Side

Mini Bowl

Interestingly enough, the add-ins of green onions, mayo, pickle relish and most importantly, yellow mustard, are all incorporated, in fours.

Tangy Yellow Potato Salad Recipe

Cabbage Ware Serving Bowl (similar) | Mini Bowls | Linen Napkin (similar)

Can another type of potato be used in this recipe?

I like to use russet potatoes for this recipe because they are firm and harder to overcook than more delicate new potatoes, yellow potatoes, or red-skinned potatoes. The larger size of the russets also means that fewer potatoes will be needed (and have to be peeled) for the recipe.

Chilled Summer Side: Yummy Mustard Potato Salad

Cabbage Ware Serving Bowl (similar) | Mini Bowls | Linen Napkin (similar)

Can additional items be included in the mustard potato salad recipe?

Yes, additional items can be added depending on your specific tastes. Some add ins that would go well include:

  • Chopped celery
  • Chopped bell pepper
  • Crumbled bacon
  • Chopped hard boiled eggs
  • Chopped red onion
  • Chopped dill pickles (or dill pickle relish)
Favorite Tangy Mustard Based Potato Salad Recipe with Relish and Onions

Cabbage Ware Serving Bowl (similar) | Mini Bowls | Linen Napkin (similar)

Can this dish be made ahead of time?

I actually prefer to make this mustard potato salad the day before it is served to allow the flavors to marry. As a note, taste the potato salad before it is served, as much of the initial salt added to the salad has most likely been absorbed by the potatoes and a bit of additional salt will need to be added to taste prior to serving.

Mustard Potato Salad Recipe for Your Next Cookout

What goes well with mustard potato salad?

This cold salad goes well with lots of different proteins and vegetables, especially when you are serving a heartier meal. It’s a great dish to accompany barbecue and cook outs. Some of my favorite meal ideas include:

  • Hamburgers
  • Hot dogs
  • Barbecue chicken
  • Barbecue pork
  • Brisket
  • Ham
  • Sandwiches
  • Fried chicken
  • Pork tenderloin
  • Steak
  • All veggie meal
Easy, Classic Mustard Potato Salad Recipe
Simple and Classic Mustard Based Potato Salad Recipe

Cabbage Ware Serving Bowl (similar) | Mini Bowls | Linen Napkin (similar)

Mustard Potato Salad

This tangy (and a little bit sweet) old-fashioned mustard potato salad is a great side dish to serve at summer barbecues, pot lucks or for any festive occasion or meal.

Course cookout, Dinner, picnic, Salad, Side Dish
Cuisine American
Keyword mustard, potato, Salad
Prep Time 30 minutes
Cook Time 18 minutes

Ingredients

  • 4 Russet potatoes (large)
  • 4 Green onions
  • 4 Tbsp Yellow mustard
  • 4 Tbsp Mayonnaise
  • 4 Tbsp Sweet pickle relish
  • Salt and pepper to taste

Instructions

  1. Peel the potatoes one at a time, rinse and place in large cooking pot of water.

  2. Dice the potatoes in a uniform, small dice and return to the large cooking pot of water.

  3. Add a liberal amount of salt to the pot.

  4. Bring the potatoes to a boil on top of the stove and turn the temperature down to a simmer.

  5. Simmer the potatoes for approximately 20 minutes or until the potatoes are fork tender. (Do not overcook!)

  6. Remove the potatoes from the heat and strain or dump them into a colander and allow them to cool.

  7. Trim and chop the green onions into small slices (including the green tops.)

  8. When the diced potatoes have cooled, dump them into a large mixing bowl.

  9. Add the chopped green onions.

  10. Add four tablespoons of yellow mustard.

  11. Add four tablespoons of mayonnaise.

  12. Add four tablespoons of sweet pickle relish.

  13. Sprinkle the mixture with salt and pepper.

  14. Gently mix all ingredients together until they are well mixed.

  15. Cover and chill in the refrigerator until you are ready to serve the potato salad.

Recipe Notes

If after tasting the mustard potato salad, you need more tang, add more yellow mustard. If you want a creamier texture, add more mayonnaise. If you need more sweetness, add more sweet pickle relish. Make any or all of these additions a tablespoon at a time, as a little goes a long way. 

Have you made mustard potato salad in the past or do you have another potato salad recipe that you love to make? If you give this recipe a try, please let us know what you think!

–Gran Nan

OTHER POSTS YOU MAY BE INTERESTED IN

Pin for Later

Delicious Burger Side Dish Idea: Mustard Potato Salad

Kitchen and Cooking Necessities & Faves

Share this:
Kelley Nan headshot

FOLLOW KN ON SOCIAL

Leave a Comment

Recipe Rating




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