Preheat oven to 400 degrees. Slice sweet potatoes, then cut into 1" dice. Spray baking sheet with oil spray or line with parchment paper.
Lay sweet potatoes on baking sheet in a single layer. Drizzle with olive oil, then sprinkle with nutmeg, brown sugar, and salt. Bake for 20-25 minutes, until golden.