Solomon Time

The work is based on Randall's memoirs and is an account of his time in the Solomon Islands living in the village of Mendali on Rendova Island of Western Province.

Critical reception has been positive. The Guardian reviewed the book in the months following its release, writing that Randall had a "deceptively guileless style. This allows him to negotiate the twin hazards which face the travel writer: the boiling feeding frenzy of bravado and the desolate reef of faux naivety." The Washington Post praised the work, stating "At times he works a little too hard to turn on the charm, and he isn't always able to avoid the pitfalls of paternalism that await the Western traveler who ventures to faraway places with strange-sounding names, but he is rescued by a nice inclination toward self-mockery and, even more, by the fundamental decency and humanity of the people of the Solomons."