Put the sweet and the Yukon Gold potatoes in a Dutch oven and cover them with water. Bring it to a boil and then reduce the heat to cook it uncovered for about 10-15 minutes, or until tender. Drain the water and return to the pan.
Mash the potatoes and gradually add the milk. Stir in the cheese, paprika, salt and pepper.
