Fermented foods such as kimchi or sauerkraut can provide B12, but you have to get the old-fashioned variety, not the "pour some vinegar over boiled cabbage" version.
I can't find much support for B12 in these foods in online databases.
If these must be home-made or of similar quality, supplementation of B12 is still going to be important.