Combine 1/4 cup vinegar, 1/2 teaspoon paprika, and a pinch of kosher salt in a large saucepan and add water so mixture comes 1″ up sides of pan. Fit with a steamer basket and bring liquid to a simmer over medium. Add beets, cover pan, and steam until tender, 30-40 minutes. Transfer to a large bowl and let cool slightly.