Nutmeg is the hard inner seed found inside the fruit of a nutmeg tree, and it has one of the most unique and recognizable flavours of all spices. It is warm and woody with hints of pine and clove, very similar to mace, which is part of the same fruit.