@taichou115030
1. Does paper exist in this world... is it as widespread as it is in our world? Living in the savannah, trees must be a scarce resource, plus he doesn't know how to make paper out of trees probably. So for him to make a cook book, and spread it around the world he'd need to make a paper industry. Then there is the language issue, they all speak a common language somehow, but does it translate into written language too? We don't know because there is no paper or writing here.
Books also won't travel as fast as they do now in the real world because of the fast supply chain, so before finding info he might die.
2. His main purpose here is to spread culture, not food culture. In a world with no interconnectivity like ours you could become famous in a really small range of area, let's say probably a city or even a country, but any more than that is unrealistic to say the least, it's simply impossible to become famous all over the world just by cooking two meals while travelling from place to place.
At the core, he wants to repay the elves that have saved his life, so this is how he keeps on searching for a way home.