Whisk together in a medium bowl, almond flour, baking soda, salt, and cinnamon. Add walnuts and coconut, and stir into flour mixture.
In a medium mixing bowl, using a beater, cream together butter and coconut sugar. Add egg, egg white, and vanilla, mixing until combined. Add mashed banana and stir until combined.
Add flour mixture to wet ingredients and stir just until incorporated. Cover and refrigerate 45 minutes.
Preheat oven to 350 degrees.
Using a 1-1/2 inch cookie or ice cream scoop, drop dough 2-inches apart on a large, parchment-lined, cookie sheet. Bake 8 minutes and rotate cookie sheet. Bake an additional 8 minutes, or until golden and just set. Allow cookies to cool 5 minutes while still on the cookie sheet. Move cookies to a wire rack and cool completely. Continue baking cookies until all dough is used.
Store in an airtight container up to two days. If desired, add 1 cup Paleo friendly chocolate chips when adding the walnuts.