Carry parsley with you. Parsley is an excellent thing to munch on in between meals. Not just is it good for you in terms of vitamins, but it is also a perfect way of making your breath fresher.