Preheat oven to 350C (180F) and line a 8" square baking pan with parchment paper.
In a large food processor, add black beans, eggs, coconut sugar, cocoa powder, maca if using, coconut oil, non dairy milk and vanilla extract. Blitz until smooth.
Add in chopped walnuts and chocolate chips. Combine.
Pour mixture into square baking pan. Bake for 30-40 minutes. Brownies are done when a fork inserted comes out clean.
To make the icing, in a food processor, combine avocado, cocoa powder and honey. If needed, add milk to make creamier. That will only be necessarly if avocados are not soft enough. Blitz until creamy.
When brownies are done, let fully cool before adding the icing. Store in refrigerator for up to 5 days or freezer for longer.