A traditional Dutch cheese, Leydenkaas is a semi-aged Gouda flavored with caraway seeds and cumin, giving it a slightly spicy flavor. Its semi-firm texture makes it excellent for melting over broccoli and potatoes.