Preheat the oven to 325 degrees F. Cream together the butter and sugar. Beat in the eggs. Combine the baking powder, flour, cinnamon, nutmeg, and cloves. Add the dry ingredients to the egg mixture, beating well. Mix in the milk and vanilla. Beat well. Add the chopped dates and walnuts and stir again to distribute them evenly.
butter and flour a 9 inch cake pan. Pour the batter into the pan. Bake for about 30 minutes, until a knife inserted into the center comes out clean.
Serve with fresh whipped cream.