Cut larger potatoes in half and leave smaller ones whole. Boil for 15 min. in salted water until just tender. Let cool slightly.
Mix together the sour cream, shallots, dill, chives, horseradish (optional) and salt and pepper. Pour over the warm potatoes and stir to combine. Refrigerate until cold. Slice small strips of smoked salmon to wrap around the potatoes and hold together with a skewer. Serve immediately or refrigerate until ready to serve.
Nutrition calculation is an estimation only. If you need nutritional calculations for medical reasons, please use a source that you trust.