Mint and parsley are great for freshening your pup's breath. Make sure you give these herbs in moderation — no more than a few leaves a day. And never give your dog English/European pennyroyal mint as it can be toxic.