You gotta follow the road past the yellow fog giant ;)
Thanks
I hadn't even known this particular criterion, or any for that matter; I had just assumed that he and that mushroom of his only spawns randomly.
