Australian Style Potato Salad

Total Time
Prep 15 mins
Cook 45 mins

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.

Ingredients Nutrition


  1. 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.
  2. 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.
  3. Refrigerate until ready to serve.
Most Helpful

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!

*Parsley* May 20, 2009

This turned out really good. I loved the fresh herbs in this. A winner! Made for ZWT8 Australian/New Zealand region.

Lainey6605 August 05, 2012

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.

COOKGIRl May 23, 2014