Studies show that sprouted grains and lentils are some of the best for increasing our bodies' immunities because they are loaded with Vitamin E and zinc.Carrots- These vegetables produce beta carotene and other carotenoids which increase the number of infection-fighting cells, natural killers, and T-cells.