Stir potatoes into water-
paprika mixture, bring to a boil, and simmer until potatoes are tender but not fully cooked, 4 to 5 minutes. The tip of a paring
knife should easily insert into the center of a potato cube. Drain potatoes and transfer to a
wire rack to cool completely, about 45 minutes.