Preheat oven to 450 degrees. Clean and cut the potatoes into 1/2 inch cubes. Line a baking sheet pan with foil and spray with non-stick cooking spray.
In a large bowl add the olive oil, 1/4 cup parmesan cheese, garlic, and seasonings. Toss with the potatoes until coated and lay in a single layer on your baking sheet. Spray potatoes evenly with cooking spray and place in preheated oven.
Roast for 15 minutes, and remove pan from oven. Toss the potatoes so they become evenly browned on all sides. Sprinkle with the rest of the parmesan cheese (1/4 cup), and spray with cooking spray. Return pan to the oven and roast an additional 15-20 minutes. After roasting, turn broiler to high and broil for 2-5 minutes, or until potatoes are browned to your liking, (be sure to watch them carefully when broiling so they don’t burn.)
Remove from oven and sprinkle with herbs if desired. Enjoy warm!