OU's site (citing Rambam Berakhot 8:4) says that by default you should say shehakol, unless certain conditions are met:
Shehakol is recited over the honey of dates. Nevertheless, if one crushes dates manually, removes the pits and makes them into a dough-like substance, the bracha is Borei pri ho’eitz beforehand and the bracha that includes the three themes of bentching (i.e., al ho’eitz) after.