The Okinawan Sweet Potato. My Allan is obsessed with all things Hawaiian. Our last trip we had some of these very sweet and delicious purple sweet potatoes. The other day we were passing a market and he said, 'lets see if they have Okinawa potatoes.' We parked and straight in front of us was a sign that said Hawaiian Purple Sweet Potatoes. So we bought quite a few. Some to eat. Some to plant. Tonight I suspended them in water with toothpicks. Yes, they really are this purple. Delicious and beautiful.