Yukon potatoes work fantastically in this recipe as you do not need to peel the skins, however baby reds or golden potatoes will also work great. If you want to use Russet potatoes be sure to peel them before you pan fry them.
Add salt to taste. Soaking your potatoes in the salt water does get the potatoes to absorb some salt. Rising your soaked potatoes will mean you may need to add additional salt. Salt after you roast your potatoes to taste.
Try using black salt, truffle salt, or even a red wine salt for a more flavorful variation.