Peel the potatoes, wash and dry really well. Melt the butter and set aside. Mix the bread crumbs with the salt and paprika. Take one potato at a time and dip in melted butter to coat thoroughly, take the potato and roll in the seasoned bread crumbs and put on a greased cooking tray. Continue with the remainder of the potatoes.
Cover and bake at 350° for 1 hour. Uncover for the last 20 minutes. Any butter left can be added to the serving dish. Split open, and top with your favorite potato toppings such as sour cream, chives, cheese, or bacon bits.