Tjølsen er kreditert som rådgiver i etterordet til flere krimromaner av historikeren, forfatteren og sjakkspilleren Hans Olav Lahlum. I august 2013 offentliggjorde Lahlum at Tjølsen også har vært en hovedmodell for romanetterforskeren Patricia Louise I. E. Borchmann. I mars 2014 debuterte Tjølsen selv som forfatter, da hun skrev alle realfagskapitlene i Lahlums quizbok, vol. 1.