In a bowl, combine the mayonnaise, paprika, rosemary, thyme, sage, garlic powder, cayenne, salt, and black pepper. Mix well to create a flavorful herb-infused mayonnaise rub.
Generously coat the turkey with the mayonnaise mixture, both inside and out. Don’t forget to carefully lift the skin and apply the rub directly to the meat for maximum flavor penetration.
Place the halved garlic, lemon quarters, and extra herb sprigs inside the turkey cavity. This will infuse the meat with additional aromatics as it cooks.