The North Carolina Arboretum has begun its spring programs and introduced a new on-site restaurant led by Asheville chefs.