Rosemary is a popular shrub with fragrant, piney leaves.  This herb is commonly used with meat, potatoes and soups.  A type of sage, it grows well with other Mediterranean plants such as lavender and thyme.