Our ultimate list of paleo-approved foods will help simplify your planning for dining out or cooking ... One medium banana ...