Preheat your oven to 350°F (175°C). Line a baking sheet with parchment paper.
In a mixing bowl, cream together the softened vegan butter and coconut sugar until light and fluffy. Add the maple syrup and vanilla extract, and mix until well combined.
In a separate bowl, whisk together the flour, baking powder, and salt. Gradually add the dry ingredients to the wet ingredients, mixing until a dough forms.
Fold in the chopped pecans until evenly distributed.
Scoop out tablespoon-sized portions of dough and roll them into balls. Place them on the prepared baking sheet, leaving space between each cookie. Flatten each cookie slightly with the back of a fork or your fingers.
Bake in the preheated oven for 10-12 minutes, or until the edges are lightly golden brown. Remove from the oven and let the cookies cool on the baking sheet for 5 minutes, then transfer them to a wire rack to cool completely.
In a small bowl, beat together the powdered sugar, softened vegan butter, maple syrup, and vanilla extract until smooth and creamy. Add almond milk, 1 tablespoon at a time, until the frosting reaches a spreadable consistency.
Once the cookies are completely cooled, spread a generous amount of maple frosting on top of each cookie using a butter knife or offset spatula. Optionally, sprinkle additional chopped pecans on top of the frosting for decoration.
Let the maple frosted cookies set for a few minutes to allow the frosting to firm up slightly. Serve and enjoy these delicious maple frosted cookies with pecans!