Preheat your oven to 450°F. Place the turkey in a roasting pan.
Strip the leaves from the herb stems. Mix the sage, thyme, rosemary, and oregano into the mayonnaise until well combined.
Spread the herb-mayo mixture all over the outside and inside of the turkey. Season generously with salt and pepper.
Stuff the celery, onion, and the stick of butter into the turkey's cavity.
Roast at 450°F for 30 minutes. Then reduce the oven temperature to 350°F. Insert a meat thermometer into the thickest part of the thigh, avoiding the bone.
Continue roasting uncovered until the internal temperature reaches 165°F (about 1½ to 2 hours total). If the legs start to brown too much, cover them loosely with foil.
Once the thigh reaches 165°F, double-check the thickest part of the breast to ensure it's also at least 165°F.
Remove the turkey from the oven, cover loosely with foil, and let it rest for 20-30 minutes before carving. Save the drippings for gravy!