While these look very sophisticated, if you can boil a potato, you can make them! Look for wild smoked salmon for a brighter colour.
Make ahead
Cook potatoes. Toss with a little olive oil. Seal in a plastic bag. Prepare mayonnaise, onions and olives. Cover and store each separately. Refrigerate overnight. Assemble up to 3 hours before serving. Cover and refrigerate.