Toast the pecans by spreading them on a baking sheet and placing in a 350°F oven for 8-10 minutes until fragrant and slightly darkened. Let cool completely before chopping finely.
Cream the butter until light and fluffy using an electric mixer on medium speed, about 2-3 minutes. Make sure your butter is truly at room temperature for the best results.
Add the maple syrup, powdered sugar, vanilla, and salt to the creamed butter. Beat until completely combined and smooth, scraping down the sides of the bowl as needed.
Gradually add the flour on low speed, mixing just until incorporated. The dough will look somewhat crumbly but should hold together when pressed.
Fold in the toasted chopped pecans with a rubber spatula or wooden spoon until evenly distributed throughout the dough.
Shape the dough into a log about 2 inches in diameter. Wrap tightly in plastic wrap or parchment paper and refrigerate for at least 2 hours or overnight. This chilling step is crucial for the texture.
Preheat your oven to 325°F and line baking sheets with parchment paper.
Slice the chilled dough log into ¼-inch thick rounds. If using the cinnamon-sugar mixture, roll the edges of each cookie in it.
Place cookies on the prepared baking sheets about 1 inch apart (they won’t spread much).
Bake for 18-22 minutes until the edges are just barely turning golden. Do not overbake—shortbread should not brown significantly.
Let the cookies cool on the baking sheets for 5 minutes before transferring to a wire rack to cool completely.
For extra maple flavor (optional), brush the tops lightly with maple syrup while still warm.