Preheat oven to 425 degrees F. Prepare your roaster pan.
In a small bowl or measuring cup, mix oil, paprika, herb mix, salt and pepper.
Wash the turkey breast, remove gravy pocket. Wash and pat dry. Brush turkey breast with olive oil mixture. Place one chopped celery stalk, 2 garlic cloves and half of the onion inside the turkey. Place remaining veggies around the breast on pan. Add stock to the bottom of the pan.
Place the turkey in the oven and cook for 20 minutes per pound. I cooked my 7 lb turkey breast for 140 minutes (2 hours and 20 minutes). Baste the turkey breast with pan juices every 20 minutes or so.
If you want the skin crispier, place the turkey under broiler set to 440 degrees F. Broil until skin is golden and crispy, watching the turkey the whole time. You may have to rotate the pan during broiling.
To make the gravy, drain the pan drippings through a sieve to catch the onions and garlic. You can also press them through it to get all the flavor into the gravy. Measure out two cups of the liquid and place in a saucepan. Add a mixture of 2 tablespoons of cornstarch with ¼ cup of cold water and whisk well. Bring the mixture to boil and simmer until thickens.
Notes
To thaw a frozen turkey breast properly, you need to plan to pull it out of the freezer at least 24 hours before cooking. Big turkeys may take even 2 days to thaw. Place the frozen turkey breast in the bottom of your fridge and let it thaw. This is the safest way and it's recommended by the USDA.When the roasting time is up, check the breast in the meatiest place to make sure it reads 165 degrees F.