This item would contain a random non-Cata Cooking recipe.

As you know, the Cooking dailies award Cooking skill-ups and Chef's Awards.  But once you reach max Cooking, the skill-ups are pointless.  A reward choice should be added.  You would still always receive the Chef's Award, but could now choose between the skill-ups and a new prize.

A possibility is a [Cookbook Clipping].  This item would contain a random non-Cata Cooking recipe.  This could include faction-only recipes such as Moongraze Tenderloin or even removed recipes like Dirge's Kickin' Chimaerok Chops.