NVB-the term "corned" is an old reference to salt.
The reason that corned beef retains the red color is from the addition of nitrite.
The flavor comes from a variety of spices which the blend is sometimes refered to as pickling spice. (Bay leaf, peppercorns, allspice berries, juniper...