Preheat the oven to 350 degrees F. Spray a silicone muffin pan or line a muffin pan with liners then spray them.
In a blender add the sweet potato purée, eggs, apple sauce. Blend to combine. In a large bowl mix together the flour, sugar, baking powder, baking soda, and cinnamon. Make a well in the center and add the wet ingredients to the dry ingredients. Mix well to combine.
Scoop to fill the muffin tin until full. Add nuts to the top if you’d like (optional). Bake for degrees for 28-33 minutes until slightly starting to brown on top.
Mix the powdered sugar with the Tbsp of water and drizzle it over the muffins to make a frosting.