Step 1Heat the oven to 350 degrees. Lightly grease a 9-inch square pan, line it with parchment paper or waxed paper and grease the paper.
Step 2Sift the flour with the baking powder, baking soda, cinnamon and cloves into a medium bowl.
Step 3In a small bowl, combine 1 tablespoon of the oil with the diced dates and rub gently to separate them. Add the chopped walnuts and toss lightly with a fork to keep dates in separate pieces.
Step 4Peel and core the apples and slice them about one-eighth-inch thick. Cut the slices into one-fourth to one-third-inch pieces.
Step 5In the bowl of a stand mixer, or in a large bowl using an electric mixer, beat the eggs lightly. Add the white and brown sugars and beat until smooth. Beat in the honey. Beat at high speed until the mixture is smooth and lightened in color, about 3 minutes. Gradually beat in the remaining oil at low speed until blended.
Step 6With a wooden spoon, stir in the flour mixture alternately with applesauce, each in two batches. Add the lemon zest and mix it in thoroughly. Stir in the apple pieces and the date and walnut mixture, mixing them in thoroughly.
Step 7Pour the batter into the prepared pan. Bake until a cake tester inserted in the center of the cake comes out clean, 35 to 50 minutes.
Step 8Cool the cake in the pan for 15 minutes. Turn it out onto a rack and carefully peel off the paper and set aside to cool completely. Tightly cover the cooled cake until needed.
Step 9Serve the cake at room temperature as squares or bars. If serving it with sauce and garnish, spoon 2 teaspoons sauce on the plate alongside each piece of cake and add 2 apple wedges. Serve any remaining sauce separately.