Soak the dates in warm milk overnight (I usually don’t soak the dates since I use the seedless dates, I just heat milk and dates for few minutes or microwave them so that dates becomes soft and help in grinding). Remove the seeds. Add sugar and grind them to a smooth paste along with the milk in which it is soaked in. Add oil and mix.
Sieve together flour and baking soda. Add the flour one table spoon at a time and mix slowly. Add the nuts and mix. Preheat the oven at 350F. Bake the cake in a greased oven proof dish for 35-40min (or till a knife inserted in the cake comes out clean).