Slice baked potatoes into long wedges. Place on a large baking sheet, coat with nonstick spray and sprinkle the cheese, thyme, and paprika. Bake at 450 F for 15 to 20 minutes, or until crisp and golden brown.