So, I was in Shatt on my mage (45), when I came across trade chat (no wai right!?) and I saw these in trade: Tracker Snacks - Item - World of Warcraft
These work just as if a hunter were to use track beasts. The recipe: Recipe: Tracker Snacks - Item - World of Warcraft can be bought in Dalaran at the cooking trainer.
Now this does require cooking, but during the holiday there is basically free cooking training, making it very easy to to get up to 400 to cook these. The snacks themselves do require level 70 to use though.
Help this helps you get your achievement!! I know for me it did! :wave::wave: