Start by pitting your dates if not already done so and chop into thirds. Pack these into a 1 cup measure and then add them to a bowl. Top with the baking soda and 1 cup of boiling water and let that sit while preparing everything else.
In another bowl, combine the flour, salt, baking powder, ground ginger, cinnamon and clove. Whisk until everything is combined. If anything is clumpy, be sure to run it through a sieve to make sure it is all smooth.
In another bowl, combine the mashed banana, vegetable oil, brown sugar, molasses, and vanilla and mix until thoroughly combined. To this, add the date mixture and mix well. This will look soupy.
Lastly, add the flour mixture to the bowl with the liquid ingredients. slowly fold in the dry ingredients just until incorporated. When everything is mixed, add the chopped walnuts and combine one last time.
In a greased loaf pan, pour the batter in and bake for 65 minutes at 350 degrees. For extra easy removal, throw in a piece of parchment too. Do NOT open the oven while the loaf is cooking. It will rise slowly. At the end of the 65 minutes, test the inside of the loaf making sure the toothpick comes out clean. It’s very important to let this cool before cutting into it. Cooling will allow it to set up more so that it is more sturdy.
To serve, mix up the orange icing and serve on the bread. Enjoy!