Neuchatel cheese is said to be one of the oldest cheeses in Normandy, and romantic legend has it that it was once given as a gift during the 100 Years War by a Neuchatel village girl who fell in love with an opposing soldier. This cheese has a slightly salty taste and is sharper than Camembert.