Yes! Honestly, in my mind, they're the ultimate cheese pairing. Gouda is a semi-hard cow milk cheese with a slightly sweet and nutty flavor that pairs amazingly with the sharp, creamy flavor of cheddar.