» If you suspect iron-deficiency anemia as the culprit behind your sore tongue, then include iron rich foods in your diet. Good choices include meat, vegetables, whole grains, and cereals that are fortified with iron. Increase intake of vitamin C, and eat more of steamed vegetables to encourage better absorption of iron from the foods you eat.