I gave vegemite toast to DS when he was around 7 months.. He also had it in his mashed veges to add a bit of flavour