Lavender also adds a touch of purple to the green background of the Leyland ... Yet another suitable companion, rosemary, has blue or purple flowers and a pleasant fragrance.