For sin første bok, fra 2002, vant Eliassen Arks barnebokpris og Kirke- og Kulturdepartementets debutantpris.