Put the potatoes in a medium saucepan, cover with cold water and add a generous pinch of salt. Bring to a boil, simmer for 1 minute and then drain well and set aside. The potatoes will be cooked about halfway through.
Cook the bacon in a large skillet over medium-low heat, stirring occasionally, until crisp, about 5 minutes. Transfer the bacon with a slotted spoon to a paper-towel-lined plate to drain. Add the olive oil to the skillet with the bacon drippings and increase the heat to medium. Add the potatoes cut-side down. Cook, turning occasionally until the potatoes are golden brown and cooked through, about 15 minutes. Remove from the heat and stir in the crispy bacon. Season generously with salt and pepper and sprinkle with the chives.