The best and fastest way to fix a B12 deficiency is to take a B12 supplement and also increase your intake of foods that are rich in B12, such as fish, poultry, eggs, milk, fortified cereals, and some nutritional yeast products. Additionally, your doctor may recommend B12 injections.