Bay Leaves are also called laurel leaves and were the wreaths given by ancient Greeks to olympic winners, poets and heroes to wear on their heads. The bay laurel plant (Lauris nobilis) is an evergreen tree native to the Mediterranean region and has found its way into all the cuisines of the area.