Preheat your oven to 170°C. Grease and flour an 8-inch round cake pan or line it with parchment paper.
In a bowl, add the chopped dates, baking soda and salt. Stir them. Pour the boiling water over the chopped dates and let it sit for about 30 minutes until the dates are softened.
Spread the walnuts in a single layer on a baking sheet.
Place them in the preheated oven and bake for 8-10 minutes, stirring once or twice to ensure even toasting.
Keep an eye on them to prevent burning. They should become fragrant and slightly darker in colour.
Alternatively, you can use a stovetop method. (see notes)
Let the toasted walnuts cool completely before chopping and adding them to your cake batter.
In a large mixing bowl, combine the all-purpose flour, baking powder, cinnamon powder and salt. Sieve and add the chopped walnuts. Mix until well combined.
Beat the eggs, then add the vanilla extract and light brown sugar. Whip on high until the eggs are fluffy and light.
Add the melted and cooled butter and mix.
Stir in the soaked softened dates (with the water they were soaking in) and whip for another minute.
Gently fold the dry ingredients into the wet ingredients using a spatula, mixing just until combined.
Pour the batter into the prepared 8-inch cake pan, spreading it evenly. Tap to release any air bubbles.
Bake in the preheated oven for 60-65 minutes, or until a toothpick inserted into the center comes out clean.
Let the cake cool in the pan for about 10 minutes, then transfer it to a wire rack to cool completely.
Once cooled, slice and enjoy! This cake pairs wonderfully with a cup of tea or coffee.