Preheat the oven to 350 degrees F (175 degrees C). Line a baking sheet with foil or parchment paper.

Mix olive oil, honey, rosemary, salt, and black pepper together in a large bowl, and stir sweet potato cubes in the mixture to coat. Remove sweet potato cubes with a slotted spoon, and arrange them in a single layer on the prepared baking sheet.

Bake in the preheated oven until tender, about 45 minutes. Turn the oven heat up to 450 degrees F (230 degrees C) and bake until browned, another 15 minutes.