Remove the giblets and neck from the turkey. Pat the cavity and skin dry using paper towel. Place turkey on a baking tray.
Mix all the turkey rub ingredients together with the olive oil and brush over the turkey and inside the cavity. Tie legs together with cotton string.
Bake for 2 ½ hours or until cooked and golden, basting from time to time. After 1 ½ hours cooking, mix potatoes with oil and seasoning and place on a baking tray or around the turkey to cook, turning potatoes occasionally until tender, golden and crisp.
To serve; place turkey on to a large serving platter with potatoes and accompanied with McCormick gravy and cooked beans.