Here’s the reason the classic combo of cantaloupe and cottage cheese is a great choice if you’re trying to shed pounds. Fruit eaten along with protein takes more time to digest and use than fruit eaten alone. You wind up burning more calories as you process the twosome, and they keep you feeling fuller longer.