Preheat oven to 350°.

With a sharp knife, cut potatoes in half lengthwise. Slice each half widthwise 6 times, but not all the way through. Place a chopstick on each side of the potato and help keep you from cutting all the way through. Fan potatoes slightly.

Place on a baking sheet lined. Brush potatoes with 1 tablespoon of the melted butter. Sprinkle each potato with some of the paprika, parsley, salt and pepper.

Bake, uncovered, at 350° for 50 minutes or until tender. Drizzle or dab with remaining melted butter.