Wash the potatoes well, then add them to a large pot along with the vinegar. Add enough water to just cover the potatoes, then add 1/2 Tbsp Kosher Salt. Place a lid on the pot and bring it to a boil over high heat.
Continue to boil for 10-15 minutes, or until the potatoes can be pierced with a fork, but are not falling apart. Drain the potatoes in a colander and allow them to cool slightly.
Preheat the oven to 400ºF. While the potatoes are cooling, prepare the smoky garlic mayo. Mince the garlic then combine it in a small bowl with the mayonnaise, smoked paprika, and 1/8 tsp kosher salt. Cover the bowl and refrigerate until ready to use.
Once the potatoes are cool enough to handle, slice the potatoes into 1/4 to 1/2-inch thick rounds. Place the sliced potatoes on a large baking sheet. Drizzle the olive oil over the potatoes, then toss the potatoes until they are evenly coated in oil on both sides. Season the potatoes with freshly cracked pepper and a pinch or two of Kosher salt.
Roast the potatoes in the oven for 30 minutes, stirring half way through, or until they are golden brown on both sides. Season once more with a pinch of kosher salt and a sprinkle of fresh chopped chives.
Serve the potatoes drizzled with the smoky garlic mayonnaise, or with the mayonnaise on the side for dipping.