In Reply to: Taking food into Bali posted by Trees on Tuesday, 16. July 2013 at 09:07 Bali Time:
Make sure vegemite is in your checked luggage and not hand luggage. It is classed as a gel and will be taken from you. Same applies to canned goods with liquid - I had 125gm tins of salmon taken because the liquid content could be greater then the 100ml allowed.
Declare it on the customs form coming in and if stopped (very rare) just say "food for the children" and you will be waved through. They only worry about extra wine and spirits.