Beans aren't permitted in a strict Paleo diet, so they don't qualify as a source of fiber for this particular discussion.