I waited until 2 years old for peanut butter: and even then I waited until we were in the waiting room at the Dr's (for another appt) just in case........

In relation to Vegemite, it is high in salt, but a great alternative without the sodium content and additives is Promite.........

My kids loved mashed tuna in sarnies, and also mashed egg, as well as ham, salami, cream cheese, cold chook......