Go straight back, and when you have collected enough things, you will naturally have a recipe, right there with the woman who first entered the bird's nest. You can also buy a mysterious box of barbecue recipes, which says "medium rare".

You can also get hunter tasks. You need rock salt and meat to make it, and you won't have materials until the second snow mountain.