There are some disputes about whether bananas belong in a pure paleo meal plans. While bananas are natural fruit and meet the basic paleo diet requirements, some people recommend avoiding them due to their higher sugar and carb count, or suggest they be eaten in moderation.