Mace is the bright red, leathery, lacy coating or aril of the nutmeg. It has a separate, distinctive flavour of its own. The first time I saw mace was in Penang, when I picked a nutmeg. I had it for years, being quite unable to part with it. The mace faded and the nutmeg dried up.