New potatoes just refer to the age of a potato. New ones are smaller and the skin is thinner so that you don't have to peel the skins off. New potatoes, red potatoes, bliss potatoes, they're all pretty much the same in my mind.