For some folks, Gouda may best be remembered for its wax-coated exterior. But true cheese lovers will never forget Gouda's mellow, rich caramel-flavor. Or aged Gouda's lightly sweet and sharp individuality. Or smoked Gouda's musky, rich aftertaste. Baby Gouda is usually coated in red wax, aged has a yellow coating, and smoked usually has a black or brown rind. Gouda and Edam are essentially identical cheeses in terms of flavor, texture and appearance. Their main difference is that while Edam is always made from partially skimmed milk, Gouda is always made from whole.