Your best homemade french fry techniques?

We love fries with meat meals but don't have a lot of freezer space for the frozen type. I'm not too keen on the deep fryer due to fear of the hot grease. Does anyone have any recipes/techniques ...