Scrub potatoes; coat with cooking spray. Bake at 400° for 55 minutes or until soft. Cool slightly. Cut potatoes in half lengthwise, and carefully scoop out potato pulp, leaving 1/4-inch-thick shells. Set shells aside. Place pulp in a small bowl; mash until smooth. Add milk and next 5 ingredients; stir well. Return mashed potato mixture to shells. Sprinkle with paprika; serve immediately.