Date sugar, if it's sugar extracted from dates like it sounds like, is not paleo. Dates and almonds are paleo, but whether you want to include them depends on what your goal is for going paleo. If you want to reduce fat, they're better to leave out, focusing on meat and green vegetables instead.