Remove the turkey breast from the refrigerator 30 minutes before cooking to take the chill off. Preheat oven to 325°F (165°C).
In a small bowl, combine the softened butter, minced garlic, chopped rosemary, chopped thyme, 1 teaspoon of salt, pepper, and paprika. Mash with a fork until well combined.
Pat the turkey breast thoroughly dry with paper towels. This is crucial for crispy skin.
Gently slide your fingers under the skin of the turkey breast to loosen it from the meat, being careful not to tear the skin.
Spread about two-thirds of the herb butter mixture underneath the skin, massaging it evenly over the breast meat. Rub the remaining butter over the top of the skin.
Season the exterior generously with the remaining 1 teaspoon of salt.
Place the turkey breast on a rack in a roasting pan. If desired, place lemon halves in the pan cavity or under the rack for aromatics.
Roast for approximately 1 hour and 45 minutes to 2 hours, or until a meat thermometer inserted into the thickest part reads 160°F (71°C). The temperature will rise to 165°F (74°C) while resting.
Remove from the oven and tent loosely with foil. Let the turkey rest for at least 20 minutes before carving to retain juices.
Slice against the grain and serve immediately.