Step #1 Place the red potatoes in a microwaveable bowl, add enough water to cover the bottom half.
Step #2 Microwave potatoes for 3-5 mins to get them somewhat soft.
Step #3 Add all other ingredients together in a ziploc bag EXCEPT for the parmesan cheese -- set it aside for now.
Step #4 Remove potatoes from microwave & cut them in half.
Step #5 Place potatoes in the ziploc bag, shake until they are well covered with the mixture.
Step #6 Place the potatoes on a baking sheet, greased with a very small amount of peanut oil or cooking spray -- whatever you choose is fine, just so they don't stick.
Step #7 Sprinkle top the potatoes generously with the parmesan cheese.
Step #8 Bake the potatoes at 400F for 20-25 mins, turning them halfway through.
Step #9 Don't be afraid to let them brown as the crusty outside & tender inside makes them delicious.