For the bounties you'll randomly find them in the dungeons. I think I only found them in the dungeon behind the wall that's in the front of the town. I've found the 100 or 200 demi coins you get it's not really worth it but if you're doing the dungeon anyway it won't hurt.
For the recipes you're supposed to be able to buy or bring back food to the main chef. It didn't work for me in v4.4 but seems to work in v4.6. There's a bunch of food stands in the overworld. Such as behind the wall, there's steak for a 50 muscle boost, or the grilled salmon down at the dock for a 50 bust boost.
I have not found more quests than the original ones given. To kill the lich, find the blacksmith key and the blacksmith, and find the arms for the inventor. There are side quests such as bringing juicy peaches to Charlotte, bring potions to the new slime, giving your consumed essences to Lulu, and potentially figuring out whatever is wrong with the tree out front.