Cook potatoes in a large pot of boiling water for 15 minutes (until slightly tender).
NOTE: This step can be done 1 day ahead. Just cover and refrigerate the potatoes until ready to use.
Transfer to a serving platter and garnish with parsley. Enjoy!
Smoked salmon tends to be quite salty so additional salt make not be needed. Season with pepper, to taste.