Cut off extra fat on turkey breast. Beginning at the neck, gently separate skin from the breast and drumsticks; move fingers between skin and meat and gently force pieces apart.
Whisk together 2 tablespoons tarragon, sage, olive oil, lemon rind, salt, pepper, and garlic. Massage tarragon mixture under surface of skin in between skin and meat.
Arrange turkey, breast side up, on a cooking spray coated wire rack. Move the rack to a roasting pan and add water to pan. Bake for 1 hour. After 1 hour, coat turkey with pan drippings and cook another 30 minutes or until a meat thermometer reads 165 degrees F. Take turkey out of oven an lightly wrap with aluminum foil. Let rest for 20 minutes. Take skin off of turkey and throw away. Slice breast thinly when ready to serve.
To make the mayonnaise, whisk together all the mayonnaise ingredients. Serve on the side of turkey.