Preheat oven to 425(F). Wash and cut potatoes into desired shape and size. Place on a cookie sheet that has been lined with foil (I used Reynolds Release foil so that they will not stick, but you could also either use non-stick cooking spray or lightly grease the top of the foil with extra virgin olive oil). Mix all of the spices and the Parmesan cheese in a small bowl. Place all of the potatoes into a gallon size freezer bag, add olive oil and the parmesan cheese/spice mixture to the bag. Seal the bag and shake until the potatoes are evenly coated. Once thoroughly coated dump onto the prepared cookie sheet and spread in a single layer. Bake 18-23 minutes or until tender and lightly golden brown.