From Robin Miller. Peel and cut 2 large baking potatoes into 1/2-inch-thick strips and transfer to a large baking sheet that's been coated with cooking spray. Spread out in a single layer. Spray the potatoes with cooking spray, season with salt and pepper, and then sprinkle with Parmesan cheese. Bake at 400°F for 20 to 25 minutes, until tender and golden brown.