Oterholm debuterte i 1995 med romanen . For denne romanen fikk hun prisen «Årets debutant» av Bokklubben Nye Bøker. Hun mottok Tanums kvinnestipend i 1999. Hennes roman , 2015, ble nominert til Brageprisen.