I 2011 fikk Strøksnes Språkprisen for fremragende bokmål for bøkene Hva skjer i Nord-Norge? (2006) og Et mord i Kongo (2010) samt for sine spalter og reportasjer. Et mord i Kongo ble i tillegg nominert til Brageprisen. I 2012 utga han Tequiladagbøkene, en skildring av narkokrigens slagmarker i Sierra Madre, Mexico. Høsten 2015 utga han Havboka – eller Kunsten å fange en kjempehai fra en gummibåt på et stort hav gjennom fire årstider. 

Havboka er så langt solgt til 17 land. Opplaget i Norge er nå 41.000 eksemplarer. Strøksnes mottok i 2015 Brageprisen og Kritikerprisen for Havboka.