Dried fruit is going to be much more calorie dense than fresh, too, so it is much easier to overdo it. That being said, it's still not like someone scarfing down a doughnut full of empty calories. I don't know if it is really paleo, but it doesn't seem like a bad addition to your diet, particularly since the dried fruits are so portable. I like to take a small bag of raisins and nuts with me when I'm going somewhere that food might be scarce (hike, etc). Great "energy insurance", in my view. When I run longer distances, I can feel the boost about 10 minutes after eating some raisins. I know that's the sugar concentration, but sometimes it helps, and it doesn't seem to spike your blood sugar as much as some kind of carb loaded "energy bar" or something.