Yeah, he can have it. Vegemite on toast was one of the first foods I gave my kids.