Clean between your teeth thoroughly with an interdental brush.
I feel discomfort in my teeth and gums because food particles get stuck. I brush one notch at a time to remove the debris. After that, brushing with toothpaste makes everything feel clean.