Preheat oven to 425 degrees and line a muffin tin with cupcake liners or grease the wells.
In a bowl, combine flour, baking soda, baking powder, cinnamon and salt.
In a separate bowl, whisk together eggs, maple syrup, melted coconut oil, apple sauce and vanilla extract.
Pour the dry ingredients into the wet and slowly fold together. Before it's all combined, add grated apples and walnuts (or you can use pecans). Stir just until combined.
Fill muffin tins all the way to the top! Bake at 425 degrees for 5 minutes and then decrease the temperature to 350 and bake for 12-18 minutes. Bake until an inserted toothpick comes out clean.
Let cool and serve.