Mace comes from the nutmeg tree which is native to Indonesia and Grenada. Mace surrounds and protects the nutmeg, which is the inner kernel of the apricot-type fruit of this tree. It is similar in taste to nutmeg but slightly more pungent.