Preheat oven to 450°F and oil a large glass baking dish.
prepare peeled halved potatoes, placing each half, cut side down on a cutting board. Arrange two wooden skewers or chopsticks on both sides of potato and thinly slice across. (The sticks keep you from cutting all the way through the potato.).
Process crumbs, cheese, 1 T. of oil, paprika, and salt in food processor and then transfer to shallow dish.
Drizzle potatoes with remaining olive oil, carefully bend to fan out sliced sections, then roll tops in bread crumb mixture.
Arrange potatoes in baking dish, cover with foil and bake 30 minutes.
Remove foil and continue baking until until crumbs are brown and potatoes are cooked, about 15 more minutes.