Plaque and tartar build-up can also cause stinky breath and a nasty case of bacteria build-up in the mouth. Feeding PEDIGREE Dentastix, dog treats for teeth, helping keep their breath fresh.