Yes, there are puzzles that involve the stew(s). There are several ways to discover stew recipes - you could experiment with the various recipes (which I think is the most satisfying way to discover them), you could wait until you solve the vine wall puzzle and learn a specific recipe that way, or you could consult the stew recipes that have been contributed by others (which can be found in the Guide Section of the forum).