Preheat the oven to 400 degrees F. Wash the potatoes well and dry thoroughly, and place the potatoes directly on the oven rack. Bake for approximately 1 hour, or until soft when squeezed.
Reduce the heat to 350 degrees F, and cut each baked potato in half lengthwise. Next scoop out the inside leaving a thin shell. In a mixer, mash the potato flesh with the margarine, skim milk, and sour cream, mixing well.
Stir in the green chilies, corn, green onions, and cheese, combining well, and spoon the mixture into the shells, and top with the paprika, and bake for about 15 minutes, or until the cheese is melted and the potatoes are heated, and serve.