Position a baking rack in the middle of the oven. Preheat the oven to 425º F. Line a baking sheet with foil or parchment paper.
Cut a thin lengthwise slice off the bottom of each potato; discard. Place 2 wooden spoons on opposite long sides of 1 potato on the cutting board. Slice the potato crosswise into thin slices, stopping when the knife hits spoons. Repeat with remaining potatoes.
Stir together the olive oil, parmesan cheese, garlic, paprika, oregano, parsley, salt, and pepper.
Put the potatoes on the prepared baking sheet and brush with the oil mixture, making sure to get in between all the slices. Cover the baking sheet with foil to avoid the potatoes drying out and to keep the garlic from burning.
Bake for 40 - 45 minutes, remove the potatoes from the oven. The potatoes will have started to spread out from cooking.
Carefully, place the sliced cheese in between the slices of the potato. Put the potatoes back in the oven, uncovered, for an additional 20 - 30minutes, or until crisp and golden on the exterior and soft on the inside. Note: the cooking time may vary depending on how big your potatoes are.
Remove from the oven, sprinkle the baked potatoes with chopped parsley, and serve.