How to Make Mustard Potato Salad Recipe

mustard potato salad recipe

This is a sponsored post for Colman’s Mustard.

It is no secret that I am a potato salad aficionado. I have been known to have eaten half of the whole bowl per meal. This recipe here is my today’s take on a mustard potato salad recipe using the ingredients that I grew up with, and changing up the style of the dressing a bit to make it a bit healthier, lighter and more summery. At the same time adding more punch – this recipe uses Colman’s Mustard that definitely kicked up the spice level of this recipe, and added so much dimension to the typical flavor of a potato salad.

In this recipe, I decided to play around with a less commonly used ingredient – smoked white fish – normally I grew up eating potato salad with boiled meat or maybe chicken. I also didn’t have pickles on hand, so I used capers for this recipe to add that typical ingredient that we would usually put into a Russian potato salad. I figured it works with salmon every time, it will definitely work with smoked white fish and I was right. I am just giving a few variations here now explaining what can be switched about with this recipe – it really can be simply things that you have in your fridge, rather than going after the exact ingredient used.

A traditional potato salad uses a mayonnaise based dressing, and the amount of mayonnaise you may need to put it might seem copious. This time, since I was using fish as an ingredient, I decided to experiment with a mustard and vinegar based dressing, and it worked out great! You are welcome to try this salad with the traditional dressing as well, and hope you enjoy it either way!

Making this recipe is not a very long job, and you can make a bit less of it or more, depending on how big your appetite is. It seems like there are a few steps to take, but they are so simple, and once this recipe is ready, it can feed a crowd. Making it reminded me of what I used to always do prepping for a family celebration – making this salad was always a family tradition.

Mustard Potato Salad Recipe


Mustard potato salad recipe


mustard potato salad recipe


mustard potato salad recipe

Mustard Potato Salad Recipe
This is a take on a potato salad using a vinegar and mustard dressing, and adding smoked trout. The base of the recipe is a traditional Russian potato salad.
  • Salad:
  • 4 medium red potatoes
  • 2 large carrots
  • ½ can of peas
  • 1 package of smoked trout (2 fillets)
  • 3 TBSP of capers
  • 3 eggs
  • Dressing:
  • 1.5 TBSP of Colman's Mustard
  • 1 TBSP of sugar
  • 3 TBSP of apple cider vinegar
  • ½ cup of olive oil
  • 3 TBSP of minced dill
  • 3 TBSP of minced tarragon
  • juice of 1 squeezed lemon
  1. Boil potatoes and carrots, peel them, and cube them.
  2. Boil your eggs, peel them, and cut them up.
  3. Tear up smoked trout into bite-sized pieces.
  4. Place all of the ingredients for the salad in a bowl.
  5. Add your dressing, salt and pepper - enjoy!
  6. Dressing:
  7. Mix all the ingredients in a bowl
  8. Enjoy!

mustard potato salad recipe


Leave a Reply

  1. This potato salad recipe sounds delightful. It’s not the usual recipe you see so I’d love to give it a try! It looks and sounds SO good!

  2. This looks so amazing! I have never liked potato salad until I got older, now I love it. This would be such a great summer recipe to try.

  3. I hate mustard in my subs or anywhere that I think may ruin it’s taste but, it is amazing to read this recipe and not feel like that.

  4. I’ve never used mustard in a potato salad before and it would be awesome to try this recipe! I think it’s going to be so much more flavorful than your usual recipe.

  5. This looks really delicious! I love potato salad of all kinds. I think I would skip the trout though.

  6. I love, love, love a good potato salad. And your recipe sounds so good that it’s made me so hungry now. Wish I had all the ingredients needed to make this pronto! Thanks for the recipe!

  7. My mom used to make mustard potato salad. I don’t know what her recipe is because I never got a chance to ask her. My dad dumped all her recipe books and cards.

  8. Omg, This is really looks a yummy and healthy recipe I would love to to give it a try I love potato so much

  9. Wow! that looks so tasty! I’m going to make this for the family sometime this week (thanks for the ideas, because sometimes it’s hard to come up with new and yummy things to eat… I just get stuck in a rut every now and then!)

  10. A good potato salad recipe is KEY for summer. I love this one and I think my daughter would too.

  11. Thanks for this delicious twist to the basic potato salad recipe. I am really interested in the dressing. Sounds great though. I’m trying this on the weekend.