Preheat your oven to 375°F (190°C) and position a rack in the middle of the oven.
Make the garlic butter by mixing the softened butter, minced garlic, chopped rosemary, thyme leaves, lemon zest, 1/2 teaspoon salt, and 1/4 teaspoon pepper in a small bowl until well combined.
Prepare the turkey breast by patting it dry with paper towels. If it’s not already, butterfly the breast by cutting horizontally through the thickest part, being careful not to cut all the way through, so you can open it like a book.
Spread about two-thirds of the garlic butter mixture evenly inside the butterflied turkey breast, reserving the rest for the exterior.
Close the turkey breast and secure with kitchen twine at 1-inch intervals to maintain its shape during cooking.
Rub the outside with olive oil, then spread the remaining garlic butter mixture over the skin. Sprinkle with remaining salt, pepper, and paprika if using.
Place the turkey breast in a roasting pan, skin side up, and roast for 30-35 minutes, or until an instant-read thermometer inserted into the thickest part reads 160°F (71°C).
Let the turkey rest for 10 minutes before removing the twine and slicing. The temperature will continue rising to the safe 165°F (74°C) during this resting period.
Slice against the grain into 1/2-inch thick slices and serve, spooning any pan juices over the meat.