Australian Style Potato Salad Recipe

This vibrant Australian-style potato salad recipe is a taste of summer picnics and family gatherings! Inspired by Margaret Walker's recipe from inmamaskitchen, this version captures the essence of a classic with a delightful twist. We use a coarse-grained mustard for extra texture and flavor, creating a creamy, tangy potato salad that's perfect as a side dish for barbecues, potlucks, or a light lunch. Get ready to impress your friends and family with this easy-to-follow recipe.

Prep Time 20 mins
Cook Time 60 mins
Calories 319.7 kcal
Protein 19g
Rating 5.0 (9 Reviews)
Australian Style Potato Salad

Recipe Actions

Recipe Author

Chef Forktionary, author of this recipe

Passionate home cook & Forktionary contributor.

Ingredients for Australian Style Potato Salad

  • 2 lbs Yukon Gold potatoes, peeled and cubed
  • 1/2 medium red onion, finely chopped
  • Fresh Parsley
  • Fresh Cilantro
  • 1/4 cup coarse-grained mustard (avoid smooth mustards)
  • Low Fat Mayonnaise
  • Hard Boiled Eggs
  • Salt And Pepper

How to Make Australian Style Potato Salad

  1. Cube 2 lbs of peeled Yukon Gold potatoes into even-sized pieces.
  2. Place potatoes in a large pot and cover with cold water. Bring to a boil over high heat.
  3. Reduce heat to medium-low and simmer for 15-20 minutes, or until a skewer easily pierces the center of a potato.
  4. Drain the potatoes immediately and rinse them under cold running water until completely cooled.
  5. While the potatoes are cooling, finely chop 1/2 a medium red onion, 1/4 cup fresh parsley, and 1/4 cup fresh cilantro.
  6. In a medium bowl, whisk together 1/4 cup of coarse-grained mustard and 1/2 cup of mayonnaise.
  7. Once the potatoes are completely cool, add them to the bowl with the onion, parsley, and cilantro.
  8. Gently fold in the chopped hard-boiled eggs (2 eggs).
  9. Season generously with salt and freshly ground black pepper to taste.
  10. Gently mix everything together until well combined.
  11. Cover the bowl and refrigerate for at least 30 minutes before serving to allow the flavors to meld.

Chef's Tip for Extra Flavor

Chef's secret: layers of flavor make a dish truly memorable! Consider what a little extra something could bring – perhaps a touch of acidity like a good vinegar or citrus zest, a hint of smokiness from paprika, a bit of umami from mushrooms or soy sauce, or a sprinkle of toasted nuts for texture. Experiment and taste as you go!

Nutrition Information (Approximate per serving)

Sodium

2 g

Sugar

15g

Fat

3g

Carbs

22g