In a large mixing bowl, use a silicone spatula to combine the vegan butter, brown sugar, vanilla extract, cinnamon, and salt. Stir until the mixture is smooth and creamy.
Gradually add the sifted flour in four batches, folding it gently into the butter mixture after each addition until fully incorporated. Then fold in the chopped walnuts. Cover the bowl and refrigerate the dough for at least one hour to firm up.
Preheat your oven to 350 degrees F and line a baking sheet with parchment paper. Scoop about one tablespoon of dough, roll it into a ball without flattening, and place it on the prepared baking sheet.
Bake the cinnamon snowball cookies for 15 minutes. As soon as they come out of the oven, roll the warm cookies in powdered sugar. Transfer them to a wire rack to cool for at least 15 minutes.
Once cooled, roll the cookies in powdered sugar a second time for a thick, snowy coating. Serve and enjoy.