Even if you're a vegan you should consider Oysters. They are the most concentrated natural source of Zinc, do not have a central nervous system, and oyster farming actually helps clean the environment. Diets that are mainly vegetarian have too high of a copper to zinc ratio, so Oysters are a good way to offset this.
Also sardines are a really good, cheap source of Omega3 fatty acids, Calcium, Vitamin D, and B12, which also all might be low in such a diet. Also unlike much larger fish such as tuna, they contain much lower levels of Mercury and other heavy metals and are much more likely to be sustainably fished.