Okinawan sweet potatoes have a white-purple flesh with a distinctive, richly complex flavor. They are a staple in Hawaiian and Japanese cuisines. Very nutrient dense. Sweeter and earthier than other varieties, these potatoes should be cooked slowly to maximize the taste. The bright magenta flesh will darken into deep purple when cooked. Okinawan sweet potatoes are similar to ube in color and flavor.