1. Preheat oven to 450°.
2. Combine potatoes and oil in a large zip-top plastic bag; seal bag, and toss well to coat.
3. Arrange potatoes in a single layer on a baking sheet lined with parchment paper. Sprinkle with salt. Bake at 450° for 25 minutes or until potatoes are tender and golden brown, turning after 20 minutes.
4. Heat a large nonstick skillet over low heat. Add butter and garlic to pan; cook 4 minutes, stirring constantly. Add potatoes and parsley to butter mixture; toss to coat. Sprinkle with cheese. Serve immediately.