Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper for easy cleanup.
Wash and dice the gold potato into 1/2-inch cubes, ensuring they are uniform for even roasting.
Mince the garlic cloves and finely chop the fresh rosemary leaves.
In a mixing bowl, toss the potato cubes with half of the olive oil, half of the minced garlic, the rosemary, sea salt, and black pepper.
Spread the potatoes in a single layer on one side of the prepared baking sheet and roast for 15 minutes.
While the potatoes are roasting, rub the chicken breast with the remaining olive oil, garlic, and the paprika.
Remove the baking sheet from the oven; place the chicken breast and broccoli florets on the empty side of the pan.
Return the sheet to the oven and roast for an additional 18-20 minutes, or until the chicken reaches an internal temperature of 165°F.
Let the chicken rest for 5 minutes before slicing to keep it juicy, then serve alongside the crispy potatoes and broccoli.