Evergreen rosemary is an attractive evergreen shrub with needle-like leaves and brilliant blue flowers. The flowers of evergreen rosemary persist through spring and summer, filling the air with a nice piney fragrance. This beautiful herb, mostly used for seasoning dishes, is also commonly used as ornamental plantings in the landscape.