Ok...so Lucky has had some pretty bad breath here lately!

I don't know what to do! I have doggie breath mints that I give him but that doesn't work. Does anybody have any suggestions for something I can give him to make it better? I don't give him greenies so anything besides that. Thanks in advance!