I have read that cashews are surrounded by a poisonous liquid. Thus while
being edible raw they were probably a lot of work for a small amount of food
& very dangerous if not cleaned well. So I would guess that paleo people
didn't eat many.
Jim