You can step up the nutrition and feel full when you pair cheese with a piece of fruit or whole wheat crackers. Can cheese give you bad breath? Yes.