Try different toothpastes. The very popular ones (Crest, Colgate) I find treacly sweet and disgusting, and I fucking hate mint anything. Arm and Hammer is my go to for that bland goodness. YMMV.
For me it’s a texture problem. I didn’t notice until I was prescribed some high fluoride stuff that’s a mildly minty blue gel which is infinitely preferable to most toothpastes I’ve tried (for those curious, it’s a Colgate 5000ppm fluoride toothpaste, prescribed by my dentist because of temperature sensitivity)