Start by making sure your sink is clean, then put the biggest bowl you have in the bottom of the sink. Unwrap frozen turkey and lay in the bowl. Run hot water over the turkey for 30 minutes, flip the turkey and run water over it for another 30 minutes, then remove the giblets and the neck and throw out.
Transfer turkey to roasting pan, preheat oven to 350.
Cut the garlic heads in half. Put 3 of the 4 halves of garlic heads into the cavity of the turkey. Unwrap remaining garlic cloves from remaining half, then shove the garlic cloves under the skin of the turkey.
In a bowl or in a measuring cup, pour 1 cup of extra virgin olive oil, then add half a cup of soy sauce and stir or whisk to combine. Pour over the turkey. Then liberally sprinkle the turkey with the steak seasoning sea salt. Cover with foil, and bake for an hour.
Remove from oven, uncover, baste the turkey and then bake for another hour. Remove from oven, baste, bake for another hour, baste, and do so at hour intervals (basting at each hour) until a meat thermometer reads 170-180 degrees. Remove turkey from oven, baste one more time, let sit for 15 minutes (so that the turkey retains its juices).
While the turkey is resting, line a serving plate with parsley (optional). Transfer turkey to serving platter, slice and serve!