Yes, mint gum is one way to get rid of garlic breath, but you can also try fresh parsley, mint and minty tea. You can always brush your teeth (if you can) right after your eat garlic or before you go to bed. Adding more saliva to your mouth is key in getting rid of bad breath.es, mint gum is one way to get rid of garlic breath, but you can also try fresh parsley, mint and minty tea. You can always brush your teeth (if you can) right after your eat garlic or before you go to bed. Adding more saliva to your mouth is key in getting rid of bad breath.