Peel the skin off of your sweet potatoes. Slice the top and bottom ends off of the sweet potatoes, and slice your potatoes in half. Cut the potatoes vertically and horizontally until you create 1/2 inch cubes.
Transfer the sweet potatoes to a baking sheet lined with parchment paper. Drizzle olive oil, rosemary, herbs de provence, salt, pepper, and nutmeg. Toss to coat evenly.
Bake for 35-45 minutes, until the sweet potatoes are tender and starting to brown around the edges. (I like mine a bit crispy, so I allowed them to cook for 45 minutes) Remove pan from oven and enjoy!