Jarlsberg is a mild, semi-soft cow's milk cheese of Norwegian origin. ... Beneath the yellow-wax rind of Jarlsberg is a semi-firm yellow interior that is buttery, rich in texture with a mild, nutty flavour. It is an all-purpose cheese, good for cooking as well eating as a snack.