Yes! You can use prunes instead of dates in sticky toffee pudding. Prunes have a similar texture and sweetness to dates, making them a great substitute in many recipes that call for dates, including sticky toffee pudding. The pudding may taste slightly different, but it will still be delicious!