Most consider non sweet fruit as vegetables.  One could also argue that
anything with seeds is a fruit and any leaves, stalks, or roots are
vegetables.

For those who are trying to loose weight by eating paleo limiting sweet fruit
is one option, but if you are eating paleo for health reasons then it does
not really matter.

IMHO

Alex