An Icelandic Odyssey is a two-part concept album series by Norwegian avant-garde metal band Solefald. The first part, Red for Fire, was released on 18 October 2005, while the second part, Black for Death, was released on 24 November 2006. The band was quoted as saying "Solefald was experimenting when everybody was being true. Now that things are changing and that we've pushed the experiment quite far already, we wanted Red for Fire plus Black for Death to be our attempts at being 'true'. This will be a true Nordic Viking metal album." Both albums could be considered a play on how Solefald describe their music, which is as "red music with black edges".

Track listing

Red for Fire

Black for Death

All tracks written by Cornelius and Lazare. The music in the song "Loki Trickster God" is the same as in "White Frost Queen" from Red for Fire; however, "Loki Trickster God" is shorter, and the music is arranged differently in the second half of the song.

Personnel

Solefald

Guest musicians

Red for Fire

Black for Death