Boil the red potatoes in salty water until tender, then drain.
Toss the cooked potato cubes in melted butter.
Whisk together mayonnaise, white vinegar, paprika, sugar, and shallots to make the dressing.
Add the dressing to the potatoes and garnish with chopped chives.
Serve warm for a patatas bravas-like dish or let cool before dressing for a creamy-crunchy harmony.
