Cut potatoes lengthwise in half; scoop out centers into medium bowl, leaving 1/4-inch-thick shells.
Place shells on baking sheet.
Combine coating mix, bacon and paprika in separate medium bowl; stir in cheese.
Add 3/4 cup cheese mixture to potato flesh along with the sour cream and onions; mix well. Spoon into potato shells; top with remaining cheese mixture.