Travel to Sydney Australia By Madison Giordano. Local Cuisine Vegemite:Brown colored paste which is used as a spread on sandwiches as well as crackers.