According to the site Harvest to Table, you may also see red potatoes (which we prefer to use in this recipe), sold under names like new potatoes, red bliss potatoes, or even boiling potatoes. At my local store, I often see baby reds sold under the trademarked name "Ruby Sensation" Potatoes. Apparently, all these names refer to a small type of potato with reddish, thin skins (although the exact "small" size can vary somewhat).