Get one of those George Foreskin Grills. Coat some thin cut sweet potatoes with whatever oil. Cook. Done in 10 min.

I got one of those things because I can't tolerate any oils besides olive, coconut, sesame, flax, and fish. So to make my own fries i've got to do this. Of course those grills have teflon on them, which isn't that awesome...