You can eat French fries without betraying your arteries; just bake them instead of frying. Also: Leave the skins on. There are a ton of nutrients in there. (Okay, yes, this is essentially roasted potatoes, but the skinny wedge shape really makes a difference!)
Get an easy recipe here, baked sweet potato fries here, and if you really want to go wild, try these baked parmesan zucchini fries.