Baby Brie. Brie cheese is a French cheese and is known as "The Queen of Cheeses". The flavour is complex when the surface turns slightly brown. Baby Brie is the same as the regular Brie, but its diameter is much smaller, giving it its name. The smell is more strong, salty and hearty than the Brie.