Found a couple of things at the Belconnen Fresh Food Markets when I dared to venture beyond the treasure trove that is As Nature Intended. At Deli Cravings there were two types of Persian Fairy Floss, Pistachio and Vanilla (not rosewater unfortunately it looked to contain carmine = aka cochineal and E120).
Tip: Do not eat the fairy floss in clothing you care about.
Pariya: Pashmak is a traditional handspun Persian sweet that’s similar to fairy floss. Expert confectioners hand spin each batch of delicately sweet Pashmak into a fine weave of strands that simply melt in your mouth.