• Skip to main content
  • Skip to primary sidebar
Chef Not Required...
menu icon
go to homepage
  • Recipes
  • About Me
  • Privacy
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Recipes
    • About Me
    • Privacy
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Salads

    Warm Mustard Potato Salad

    Published: Jun 19, 2018 · Modified: Apr 25, 2019 by Lee-Ann · 2 Comments

    Jump to Recipe - Print Recipe

    Any of my regular readers (thank you!) know how much I LOVE a potato recipe...and this Warm Mustard Potato Salad is definitely a keeper!warm mustard potato salad 30 minute recipe

    The beauty of this salad is that it is really easy to pull together, but packs a punch in flavour! All you need to do is boil your potatoes, fry off some leek & bacon, add back the potatoes - give them a bit of love in the pan, add the dressing and you're done.

    In fact you can even make the potatoes ahead of time. The photo you see here is actually potatoes that I boiled and cut the night before then left covered in the fridge - see my recipe notes for details.

    Can you guess what I had for lunch today? No big surprise I guess - Warm Mustard Potato Salad! I know, SUCH a tough life...

    Table of Contents

    • More potato recipes you may enjoy
    • More entertaining recipes you may enjoy
    • 📖 Recipe
    • Warm Mustard Potato Salad

    More potato recipes you may enjoy

    Parmentier Potatoes - golden little nuggets of cubed potato, oven baked until they are crispy then sprinkled with a rosemary and lemon salt.

    Truffle Mashed Potatoes - rich and creamy mashed potatoes made with garlic, parmesan cheese, and flavoured with truffle oil. Truffles on a budget!

    More entertaining recipes you may enjoy

    Cob Loaf - turns the classic party Aussie bread bowl dip into double the fun! Two flavours in one with spinach dip on one side and cheese and bacon on the other!

    Gin and Ginger Ale - a simple gin buck cocktail with fresh ginger and lime, then topped off with ginger ale, a great easy cocktail for your next party!

    Lee-Ann ♥

    📖 Recipe

    warm mustard potato salad 30 minute recipe

    Warm Mustard Potato Salad

    Warm Mustard Potato Salad - creamy potatoes paired with bacon and leek, bathed in a tangy mustard garlic dressing, finished with fresh parsley.
    Print Pin Rate
    Prevent your screen from going dark
    Total Time: 30 minutes
    Serving: 4 as a side
    Calories: 282kcal
    Author: Lee-Ann Grace

    Ingredients

    • 800 g chat / mini / baby potatoes left whole
    • good pinch of salt
    • 1-2 tablespoon olive oil
    • 1 large leek
    • 4 streaky bacon rashers I use hickory smoked - see notes
    • 15 g salted butter
    • ¼ cup flat leaf parsley leaves loosely packed

    Dressing

    • 1 tablespoon whole grain mustard
    • 2 teaspoon french mustard
    • 2 teaspoon garlic infused olive oil
    • 1 teaspoon red wine vinegar

    Instructions

    • Bring the whole potatoes to the boil in a large saucepan with a good pinch of salt, and simmer for 10 mins - potatoes should be tender but not falling apart. Once cooked, drain and set aside to steam dry until cool enough (just) to handle - see notes.
    • Meanwhile, slice leek and roughly chop bacon.
    • Heat 1 tablespoon of olive oil in a large frying pan over medium high heat, and fry bacon for 2 - 3 mins then remove to a small bowl (leaving fat in the pan) and set aside.
    • Turn the heat down to medium low. Add butter to pan, then leeks & fry for 4 - 5 minutes until leeks are soft. Depending on how much fat was left from your bacon, add the remaining olive oil to the pan if needed.
    • For the dressing, mix all ingredients in a small bowl to combine and set aside.
    • Once potatoes are cool enough to handle, chop each potato into 8.
    • When leeks are soft, add chopped potatoes to the pan along with the reserved bacon (plus any bacon fat!) and gently turn with a spatula for 1 -2 mins, then add dressing and continue to turn gently until dressing is well heated and incorporated.
    • Remove from heat, and add parsley to serve.

    Notes

    The potatoes I have used are baby coliban, or what we call "chats" in Australia. Mine were about golf ball size. Try to pick potatoes of an even size - this way they cook evenly.
    The bacon I used for this recipe is hickory smoked bacon. You have probably noticed it more and more in my recipes - I think I'm a bit obsessed! But good obsessed - BACON obsessed! Why I like the hickory smoked bacon is the extra flavour you get from basically the same ingredient.
    My other secret extra flavour hit is the garlic infused olive oil. I don't use a lot, and as you probably noticed the recipe starts out with plain olive oil, it's just like an extra seasoning. 
    A note on chopping your cooked potatoes. If you are looking for a "hot" rather than a "warm" potato salad - then the sooner you chop the potatoes the hotter they will be. My tip for this is to use kitchen tongs to gently hold the potato on the cutting board for the first cut - no blistered fingers! Once they are in half, it's easy to chop each half into quarters without having to touch them. You could always wait another few minutes for them to cool - that's always the other option! Don't forget you are going to put the chopped potatoes back into the pan anyway to finish the dish.
    I like to boil the potatoes whole and then cut them because they tend to stay together better while still being soft (no sharp "cut" edges) and when you cut them after they are cooked you get a nice porous surface which soaks up a bit of the dressing.
    You could also get ahead by boiling & chopping the potatoes the day before. Once the chopped potato is cooled, just put them covered in the fridge. When making the salad take them out of the fridge while you cook the rest of the recipe (just to take some of the chill off), then add the potatoes in at the same time the recipe calls for - just keep in mind they will be cool so they will need a few more minutes in the pan to warm up. 
    *Please note that the amount of calories per serve is provided as a guide only, as ingredients and cooking methods can vary greatly*

    Reader Interactions

    Comments

    1. Elaine

      December 22, 2021 at 12:44 pm

      Hi Lee-Ann,
      I want to do this for Xmas Day with friends then use whatever is left for when Candy and co arrive on Boxing Day. How do reheat please.
      Thanks Elaine

      Reply
      • Lee-Ann

        December 22, 2021 at 12:52 pm

        Hi Elaine! I normally just reheat it in the microwave, it usually comes out great. Good choice Elaine, this is one of Candy's favourites! Merry Christmas to you and Kevin, hope you have a great day! Lee-Ann x:)

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi, I'm Lee-Ann!

    Photo of Lee-Ann

    Looking for inspiration for what to cook tonight? I'm here to help! I believe you don't need fancy ingredients or equipment to cook great food!

    More about me →

    Popular Recipes

    • cob loaf filled with dip surrounded by bread chunks
      Cob Loaf w/ Cheese and Bacon PLUS Spinach Dip
    • pieces of slice on a white plate
      Mars Bar Slice | No Bake
    • cubes of crisp potatoes in a white baking tray
      Parmentier Potatoes with Herb Salt
    • mince and vegetables in a blue saucepan with slices of toast on the side
      Savoury Mince - A Quick & Easy Family Favourite!

    Featured In

    graphic showing places this website has been featured

    Copyright © 2023 · chefnotrequired.com