Place the potatoes in a saucepan of salted water and bring them to a boil. Cook for approximately 15 minutes or until the potatoes are tender. Drain the potatoes and slice each one into quarters.
Prepare the salad dressing: combine the oil, mustard, sugar, and vinegar in a large bowl.
Add the hot, sliced potatoes to the dressing and season with salt and pepper. Stir the potatoes to coat them with the dressing and set the bowl aside to cool.
Once the potatoes have cooled down, add the mayonnaise, spring onions, radishes, and celery to the bowl. Mix all the ingredients together thoroughly and check the seasoning.
Stir in the remaining lemon juice.
Break the salmon into large flakes and gently incorporate it into the salad along with the prawns and half of the chopped parsley.
Serve the salad on a large platter and sprinkle the parsley on top.