The fries turn out great with either purple or orange sweet potatoes. For purple sweet potato fries, pick the Stokes purple potato variety, which have purple-brown skin and purple flesh and not the Okinawan Sweet potato with white skin. Okinawan sweet potato is much starchier and not a great fit for sweet potato fries.