Preheat oven to 425 degrees. Coat a baking sheet with the oil, set aside. Clean potatoes (peel if desired). Cut into 1/4 inch French fry strips. Place in medium bowl.

On stove or in microwave melt butter. Stir in parsley and garlic. Pour over potatoes, coating well. Spread out onto baking sheet. Bake 20 minutes or until lightly browned and tender, stir at 10 minutes for even browning. Sprinkle Parmesan cheese, drain on paper towels.