Types of Probiotics For Bad Dog Breath To improve your dogs breath, there are different kinds of probiotics you can choose from. You can either choose to give your dog food that contains probiotics or probiotic supplements. Probiotic foods include yogurt, buttermilk, and fermented vegetables, bananas, apples, and green beans.