From sheep testes to a Michelin star resto, Matty eats like a viking in Iceland