As an island nation, Iceland has built much of its daily cooking around the North Atlantic—especially white fish like cod and haddock, plus salmon and Arctic char.