Green, fresh and herbal, parsley is a pretty effective herbal cure for treating bad breath in dogs. Add it to your dogs food, or water for instant effects. You can also make your own parsley spray, boil parsley bunch in water and collect it in a bottle, spray this near your pups mouth. 4. Carrots.