I've heard that the recipe for the Vial of Sands (the item used to transform into the Sandstone Drake) is learned through discovery, but I have yet to see how discovery works in Cataclysm. I've maxed my skill to 540 (I'm a goblin) and I haven't discovered any new recipes yet. There is no alchemy research option for Cataclysm as there was for WOTLK. The only thing I haven't really done yet is transmutation.
How does one "discover" new recipes in Cataclysm?