You will need to freeze ripe bananas overnight to make the banana ice-cream. Alternatively serve with vanilla ice-cream or caramel sauce.
Preheat oven to 180°C/160°C fan-forced. Lightly spray a 28 x 18cm shallow cake tin or baking dish with oil and line base with baking paper.
Place the dates and the bicarbonate of soda in a bowl. Pour over boiling water and let it stand for 20 minutes to soften.
Meanwhile beat butter and sugar together with electric beaters until light and fluffy. Beat in the eggs, one at a time.
Fold in date mixture and then the flour, baking powder, apple and walnuts. Spoon mixture into prepared tin.
Bake for 30-35 minutes. Stand in tin for 10 minutes before turning out.
Place frozen bananas and yoghurt in a food processor. Blend until smooth. Serve with the sticky date pudding.