Rosemary is an herb in the mint family. It is a small evergreen shrub, Rosmarinus officinalis, whose 1-inch leaves resemble curved pine needles. Rosemary is native to the Mediterranean. ... Rosemary has a tea-like aroma and a piney flavor.