Preheat oven to 390°F (200°C). Peel and cut potatoes into 0.75" cubes. Toss with rosemary, olive oil, salt, pepper, and nutmeg. Lay out on baking sheet. Bake 40min until golden, tossing them every 10min.