Old Amsterdam Cheese FAQs, Recipes, & Wine Pairings - Gouda 101 for Cheese Simpletons Old Amsterdam is an aged Gouda cheese made of cow’s milk. Compared to a younger Gouda, it has a harder texture, more deepened color, and an intense, buttery flavor with the slightest sweetness. If you're a cheese simpleton like me, 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!) 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 also pairs well with simple ingredients, such as fruit, chocolate, and nuts, elevating a lackluster grouping of ingredients into something special. What sells it for me is the fact that Old Amsterdam Gouda can take an everyday food and dazzle it up. A g