Foods with the most natural vitamin B are typically those that are high in protein. Both wild-caught and farm-raised salmon, trout, catfish, tuna, halibut, cod and many other fish varieties contain large amounts of B-complex vitamins.eafy greens are another natural food source containing lots of B vitamins. Many processed foods and grains, such as cereals and breads, have synthetic versions of this vitamin added into them.