The very first solution to any pain in the teeth is prevention. Ask your dentist about good quality toothpaste and brush frequently, at least twice a day. Using a quality mouthwash will help too. If food is frequently lodged between your teeth you may want to try interdental brushes.