Direct answer
Objectives follow journal display order. Some depend on your choices; follow the active objective in the game.
Result
The notes left by Hendrik, the Nilfgaardian agent, mentioned that Ciri had quarreled with some witch, and that the newt-stewer in question could be found near the village of Midcopse. Exactly where, Geralt did not know - and so he was forced to swallow his manly pride and ask the locals for directions.
