Stir all the ingredients (except for the dates) together in a medium jug until completely combined. Stir in the dates then chill the mixture overnight (or for at least four hours).
Pour the soaked mixture into a high powered blender and blitz until completely smooth. The mixture should be thick and creamy. Transfer the mixture back to the jug and chill until you're ready to churn it.
Churn the mixture in an ice cream maker according to the manufacturers instructions. Transfer the churned mixture to a lidded container and freeze until firm enough to scoop. Serve with chocolate curls (created using a peeler on a bar of chocolate) and cacao nibs if you want!