How do you get rid of halitosis after eating a peppermint or chewing a gum?

Brush and Rinse. You can brush your tongue(especially as far back as you can handle) and palate in addition to your teeth, and rinse/gargle with an antibacterial rinse.