Salmon and potato salad with mustardy dressing

A hearty and satisying salad.

  • 45 mins preparation
  • Serves 8
  • Print
The addition of salmon turns this tangy potato salad into a complete, nourishing meal.
Looking for more potato salad recipes?


  • 1 kg kipfler (fingerling) potatoes, scrubbed, halved lengthways
  • 1.5 kg side of salmon, skin on, pin-boned
  • ½ teaspoon sea salt
  • ½ cup finely chopped fresh mint
  • ¼ cup finely chopped fresh chives
  • 1 tablespoon finely grated lemon rind
  • 2 tablespoons olive oil
  • 170 g asparagus, trimmed, halved
  • 1 tablespoon finely chopped cornichons
  • 1 cup fresh mint leaves, extra
  • 2 tablespoons chopped fresh chives, extra
  • 2 tablespoons fresh baby nasturtium leaves, (optional)
Mustardy dressing
  • ⅓ cup (80ml) extra virgin olive oil
  • 2 teaspoons finely grated lemon rind
  • 2 tablespoons white wine vinegar
  • 1 tablespoon dijon mustard


  • 1
    Make mustardy dressing.
  • 2
    Cook potatoes in a large saucepan of boiling salted water for 8 minutes or until tender; drain. Cover to keep warm.
  • 3
    Meanwhile, place salmon, skin-side up, on a chopping board; season with the salt. Turn fish over; cut 5mm (¼-inch) deep slices about 3cm (1¼ inches) apart, cutting crossways along the length of the fish. Combine mint, chives, rind and oil in a small bowl. Rub herb mixture over flesh side of salmon.
  • 4
    Cook asparagus on a heated barbecue (or grill plate), turning, for 3 minutes or until just tender. Remove from heat. Season to taste.
  • 5
    Place salmon, skin-side down, on a heated barbecue (or a large grill plate) for 4 minutes or until the flesh turns paler two-thirds of the way up the side of the salmon. Using two lifters, carefully turn salmon over. Using tongs, carefully remove the skin and place on the barbecue beside the salmon, white-side down. Cook skin and salmon for 2 minutes, or until skin is browned and crisp and salmon is just cooked through. Remove from heat. (To cook the salmon perfectly, keep in mind that it will continue to cook once removed from the heat.)
  • 6
    Place warm potatoes and asparagus in a large bowl with capers, cornichons and three-quarters of the dressing; toss gently to combine. Arrange on a platter, topped with large flakes of salmon. Scatter with extra mint, chives and nasturtium, if using. Top with shards of crisp skin. Serve immediately, drizzled with remaining dressing.
Mustardy dressing
  • 7
    Whisk ingredients in a small bowl to combine. Season to taste.

More From Women's Weekly Food