"Nord for Eden" er en kokebok, men boken er også en introduksjon til norske mattradisjoner - sett på med nye øyne. Oppskriftene er basert på norske råvarer og henter inspirasjon fra den tradisjonelle måten å tilberede mat på, samtidig som den nye skandinaviske matkunsten blir presentert. Boken kom ut på engelsk våren 2003 samtidig med at Viestad var programleder for "New Scandinavian cooking" som ble sendt på riksdekkende amerikansk TV. Boken er gjennomillustrert med fargefotografier.
