What kind of cheese is Old Amsterdam? Old Amsterdam is an aged Gouda cheese made of cow’s milk. Compared to a younger (not aged) Gouda, it has a harder texture, more deepened color, and an intense, buttery flavor with just a hint of sweetness. If you're a cheese simpleton like I used to be, you might see this post and wonder What does Gouda taste like? It has a strong, rich flavor. I think the best way to describe it is that Gouda tastes fancy. (Yes, fancy!) Old Amsterdam Cheese FAQs, Recipes, & Wine Pairings - Gouda 101 for Cheese Simpletons Have you ever made a sandwich, only to have your slice of cheddar add pointless, wasted calories because you can't taste it among all the other ingredients? This isn't a problem with a bold slice of Old Amsterdam Gouda. It's a cheese with a strong flavor. Old Amsterdam Pairings Old Amsterdam cheese pairs well with simple ingredients, such as fruit, choc