Mace is a webbing or leaf-like spice that wraps the nutmeg seed. Mace has an even more savoury, musky flavour than nutmeg, but they are similar enough that their flavours can easily be confused.
Mace is often fried whole, and usually one blade or leaf of mace is enough to really impart a strong flavour.