In a plastic food storage bag, combine Parmesan cheese, onion, salt, paprika and add potatoes. Close bag and shake till potatoes are coated. Arrange potatoes in an 8 x 8 x 2 microwave-safe dish. Set aside 1/2 teaspoon Parmesan cheese. Microwave potatoes on high 4 minutes. Give dish 1/2 turn, cooking 2 to 4 minutes more till tender. Melt margarine in glass bowl and stir in reserved cheese. Pour over potatoes.