Crispy Baked Parmesan Green Bean Fries 1. Preheat oven to 425 degrees. Line a baking sheet with foil, and spray with non-stick cooking spray. 2 Place green beans on prepared baking pan, Sprinkle seasonings and parmesan cheese evenly over green beans. 4. Place green beans in the pre-heated oven and bake for 10-15 minutes, or until golden brown and crispy!