So, will you turn them into French/Freedom Fires, mashed, Fried, or the ever-popular chips? Only a homo prefers sauteed, just so you know!
I'd bake 'em. Then I'd scoop them out, mash them up, add sour cream, a little milk, green onions, bacon bits, and cheddar cheese. Then I'd scoop them back in and bake 'em again for good measure.
I would perform a special trick involving a wire shirt and a cheesegrater. Then I would make them report to Spudnik.