Create an item, and make sure Consumable is On and Scope is set to None. Have it call a common event. Within this common event, use the script call $game_party.add_recipe(RECIPE_NAME), replacing RECIPE_NAME with the name of the recipe you want your party to learn. You can also use a Show Text command after the script call to indicate what your item did to the player.
I can't be bothered to make a screenshot, but did this help at all?