Australian Style Potato Salad

"This is a recipe that I found on the inmamaskitchen website, posted by Margaret Walker, which I am posting here for the Zaar World Tour event. It appealed to me because it is very similar to the potato salad recipe that my mom made for our summertime picnics and potluck gatherings. There is a note at the berginning of the instructions that states there are many varieties of deli-style mustards, and it is best that you not use a smooth mustard for this recipe, but rather you should use a mustard that has a trace of seed still in it."
photo by Jubes photo by Jubes
photo by Jubes
photo by Jubes photo by Jubes
photo by Annacia photo by Annacia
photo by *Parsley* photo by *Parsley*
photo by *Parsley* photo by *Parsley*
Ready In:




  • Gently boil potatoes until a skewer will penetrate to the centre. Turn off heat, pour off water and fill the pot with cold water. Leave until potatoes are quite cold. Lift from water and peel off outer skin of potatoes. Chop potatoes into even sized cubes and place into a bowl with onion, parsley and cilantro.
  • In small bowl mix together the mustard and mayonnaise. Add to potatoes with chopped eggs, and desired amount of salt and pepper. Mix gently to combine.
  • Refrigerate until ready to serve.

Questions & Replies

Got a question? Share it with the community!


  1. Very fresh-tasting and flavorful with all that wonderful fresh parsley and cilantro. Don't substitute dried herbs for this! I made this just as written and I think it gets better the longer it chills. I'll make this again..... especially now that grilling season is here. Thanx!
  2. This turned out really good. I loved the fresh herbs in this. A winner! Made for ZWT8 Australian/New Zealand region.
  3. I doubled the recipe, swapped out the regular onion for 1 red onion, and subbed the other onion for chives instead. I also used half mild mustard and half seeded, and used full fat mayonnaise. Highly recommend - it went down a treat.
  4. I started peeling the potatoes before I read the directions. Oooos! This recipe quickly became a new favorite for summer dining! I used shallots, flat leaf Italian parsley and eggs from our weekly CSA box and fresh cilantro from brother in law's garden. The herbs were finely minced in the food processor and I used 50/50 ratio of both. The only problem and it was my fault was that I overcooked the potatoes and they were closer to mashed potatoes. Refrigerated for about six hours and tastes best when well chilled. Thanks for posting! Made for Cilantro! in the Spanish forum.
  5. 5 stars- easy to prepare and enjoyed by all my family. A great salad to serve with any chicken or meats. I used a grain mustarf but otherwise stuck to the recipe. A winner potato salad for us. Reviewed for ZWT8. Photo also to be posted


This site used to be awesome. It was at the top of its game when it was called Recipezaar, but that was many years ago. The site was purchased by Scripps and belly-flopped into mediocrity. A few of the faithful members remained, hoping to wait out the storm of corporate nonsense. But alas, it never got better and just continued on its terminal path to nothingness. So most of the loyal members have vanished and made homes at better recipe sites.
View Full Profile

Find More Recipes