Make sure you stock up on cheap ingredients at each town you visit and practice cooking with different characters to discover new recipes. Different recipes can give you different benefits, these include health and stat increases.