They're also called Japanese purple potatoes, or Japanese sweet potatoes. Although they look like russets on the outside, when you cut them open they're a vibrant purple color! (And even though they are called Okinawan sweet potatoes, they originated in North America!)