Recipes in Dragon Quest XI are used to craft new weapons and armor. You get some recipes by doing quests but others have to be found in the world. Check out this Dragon Quest XI recipe location guide to find them all.
Dragon Quest XI Recipe Location Guide
When you return to Cobblestone, after visiting the king, you can find this recipe in a chest inside the church in Cobblestone.