Costmary is a perennial herb sometimes called mint geranium. But costmary is neither mint nor a geranium though its leaves have a spearmint flavor. Costmary makes an attractive, fragrant hedge in the herb garden or perennial border. Its leaves can be used fresh or dried to flavor green and fruit salads and make tea