A 4-pound chicken usually takes about 90 minutes; a 5-pound chicken can take closer to 2 hours. The brine is optional but really does make the chicken juicier and more flavorful. Store leftovers in an airtight container in the refrigerator for up to 4 days, or shred and freeze for up to 3 months. Reheat gently with a splash of broth to keep the meat moist.