Na literární scénu se přiřítil ve dvaadvaceti letech s povídkovou knížkou Herfra blir du bare eldre (Odteď budeš jenom stárnout). Jen o rok později vydal další sbírku povídek, Záchranka, která už vyšla česky a v roce 2023 vyjde i na Slovensku (Ambulance). Je to jedenáct zdánlivě samostatných příběhů o lidech, které spojuje pocit zoufalství a samoty. Napsal také tři romány, první z nich, Buzz Aldrin, hvor ble det av deg i alt mylderet? (Buzzi Aldrine, co se s tebou v tom zmatku stalo?), odehrávající se na Faerských ostrovech, se stal předlohou televizního seriálu, v němž hlavní roli ztvárnil americký herec Chad Coleman. V roce 2008 se Harstad (nar. 1979) stal stálým dramatikem Národního divadla v Oslu a od té doby se věnuje především divadelním hrám. V neposlední řadě napsal knížku Motorpsycho: Blissard, která je do jisté míry biografií norské kapely Motorpsycho, částečně rozborem jejího alba Blissard a také osobní zpovědí o autorově dospívání.