Paleo-friendly fruits are citrus apples, pears, melons, grapes, berries, kiwi, bananas, and citrus fruits.