Sherry vinegar and sweet smoked paprika are the powerhouse ingredients behind this Spanish-style side dish.
Boil potatoes in a large pot of salted water until fork-tender, 10 to 12 minutes. Drain and immediately toss with vinegar, oil, and paprika; season with salt and pepper. Let cool to room temperature, stirring occasionally. Serve, sprinkled with scallions.