Some recipes should be acquired by:
- trading with a caravan
- looting the goblin’s treasure chest
- crafting (% chance to discover a new recipe)
- digging and finding a chest in a special spot (the location would be on a treasure map)
- fishing (by fishing a bottle with a message inside)
It would give us motivation to explore, and collecting them all would be a good challenge. We would have to trade to acquire some needed items if we don’t have the recipe.