Peel and chop the potatoes into bite-sized pieces. Arrange the potatoes in a 9x13 baking dish.
In a small saucepan, melt the butter over medium-low heat. Stir in the maple syrup, salt, cinnamon and cayenne pepper. Stir until the mixture becomes foamy and the salt mostly dissolves.
Pour the maple butter evenly over the potatoes and toss to coat.
Roast the potatoes for 25 minutes. Sprinkle the chopped pecans over top and roast another 20 minutes. Transfer to a serving bowl and serve warm.