For the salmon, pre-heat your oven to 275F. Rub both sides of salmon with olive oil, season with salt and pepper and place on a parchment lined baking sheet. Place salmon skin side down and bake for 15-18 minutes or until opaque. Allow to rest 15 minutes.
Place your potatoes in a pot and cover with water. Add a generous amount of salt and bring up to a boil. Simmer for 15 minutes or until fork-tender. Drain potatoes
Meanwhile, to a large bowl add the olive oil, mustard, honey, salt and pepper and mix until incorporated. Once potatoes have cooled enough to handle, cut in half and toss in the dressing. Add the mayonnaise, scallions, celery, parsley, dill, mix again. Taste, adjust seasoning and set aside.
Take a long platter and spoon over potato salad. Remove skin from salmon and discard. Break salmon into pieces with your hands and place on the potato salad and finally, top with your cooked prawns.
Sprinkle with salt and pepper, garnish with capers, lemon wedges and serve.