Red skin potatoes, also called new potatoes, are small potatoes with thin red skins. They have a slightly sweet, earthy flavor and creamy texture.