I'd say eating your bird right away was your problem with toughness. I chill in salted ice water for 24 hours, then bag them, then chill another 24 hours in the fridge before eating or freezing. Brining is for flavor, it isn't necessary for texture. It does help, but only if you want a brined flavor to your meat.
Last edited: