Fosshaug har gitt ut tre bøker på Flamme Forlag. For sin debutroman, , ble han nominert til Norlis debutantpris. Hans nyeste roman, , kom i januar 2017. Fosshaugs novelle fra er oversatt og publisert i sci-fi-antologier i Tyrkia og Italia.