I've had the best at-home results with oven-baked fries, personally. Toss with a light amount of oil and some seasonings, and bake at a high heat for a short time and you get crispy outsides with nice soft insides, and you don't have to deal with anywhere near as much cleanup after.