Scrub potatoes, and prick each potato once. Place on a baking sheet. Bake at 450° for 1 hour or until tender.
When potatoes are cool enough to handle, cut a strip from top of each potato; carefully scoop out potato pulp, leaving 1/8"-thick shells. Set shells aside. Place pulp, butter, and next 4 ingredients in a medium bowl. Mash with a potato masher, or beat at medium speed with an electric mixer until smooth; spoon into potato shells. Cover and chill up to 2 days.
When ready to bake, place stuffed potatoes on a large, round microwave-safe, ovenproof platter, and cover with a paper towel. Microwave potatoes at HIGH 6 minutes or until thoroughly heated.
Combine crushed cookies, 1/4 tsp. paprika, and cheese. Sprinkle over potatoes. Bake at 400° for 6 minutes or until browned.
Note: You can find smoked paprika at specialty grocery stores or spice stores.