Larsen fikk et litterært gjennombrudd med sin roman-trilogi om taterne, (1997), (1998) og (1999). Trilogien er blitt kalt et litterært monument over romanifolket i Norge. Larsen ble belønnet med Norsk PENs ytringsfrihetspris, Ossietzky-prisen, i 2000.