The stems are sturdy enough to be used as skewers for shish kabob, and while cooking, your grilled items are infused with the particularly appealing rosemary flavor of this variety. Rosemary Barbeque quickly grows to form an upright evergreen plant with aromatic needle-like foliage. It produces clear blue flowers that soon cover the plant and contrast nicely with the dark green foliage. Barbeque is perennial in zones 8 to 11 and can be grown in containers in cooler areas.