Strømøy har utgitt flere bøker og i 2008 debuterte han som skjønnlitterær forfatter med barne- og ungdomsboken (Gyldendal Norsk Forlag). Den handler om en kvinnelig arkeologstudent som tror at hun har funnet graven til Leiv Eriksson utenfor Munkholmen i Trondheimsfjorden. Hun finner et sverd, men blir utsatt for et drapsforsøk. Det tok ham nesten ti år å skrive boken.