Costco shoppers are flocking to the shelves over a legendary Aussie snack that has finally touched down in American stores.