Edit: what I have already done, iirc
red recipe -> tribe boss north lower area
black recipe -> spider boss north west cave lower area
pink recipe -> ojisan east lower area
green recipe -> largest swamp in mushroom swamp area
blue recipe -> in blue mountain upper area
orange recipe -> sand tribe village north desert
emeral cock -> two hunter at ruin middle area
brain head -> robot girl north of middle area
green crystal -> plant boss upper swamp
red crystal -> sand boss middle desert area
blue crystal -> twin head bird upper blue mountain area