Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Scrub the gold potatoes and cut them into uniform 1/2-inch cubes to ensure even roasting.
In a medium bowl, toss the potato cubes with 1 teaspoon of the olive oil, half of the sea salt, and half of the garlic powder.
Spread the potatoes in a single layer on the prepared baking sheet and roast for 15 minutes.
While the potatoes are roasting, cut the chicken breast into 1-inch cubes and toss them in the same bowl with the remaining olive oil, salt, garlic powder, black pepper, and smoked paprika.
Remove the baking sheet from the oven, slide the potatoes to one side, and add the seasoned chicken cubes to the other side.
Return the tray to the oven and roast for an additional 12 to 15 minutes until the chicken is cooked through and the potatoes are golden and tender.
Transfer the roasted chicken and potatoes to a clean bowl and toss thoroughly with the sugar-free barbecue sauce until well coated.
Divide onto plates and garnish with freshly chopped chives before serving.