Place all of the dough ingredients in the bowl of a stand mixer fitted with a dough hook. Mix until a soft, smooth dough forms.
Place the dough in a lightly greased bowl, cover lightly with a clean tea towel, and allow to rise in a warm place until doubled, about 1 1/2 to 2 hours.
Gently deflate ("punch down") the dough and transfer it to a lightly floured surface. Roll the dough into a rectangle measuring about 12"x16".
Mix 2 tablespoons of the melted butter with the paprika; brush over the dough.
Starting with a long side, roll the dough, then use a sharp knife or dough blade to cut the newly-formed log into 1-inch pieces. Arrange the pieces, cut side up, into two lightly-greased 8- or 9-inch round cake pans. Lightly cover the pans and set aside to rise for 60 minutes, until puffy.
Towards the end of the rising time, preheat oven to 350 degrees. Bake for 22 to 25 minutes, until just barely golden.
Remove the pans from the oven; brush the tops of the rolls with the remaining melted butter, remove from pans and serve.