how long does it take to deep fry a turkey? remember this rule of thumb when learning how to deep fry a turkey: each pound of turkey needs about 3 to 4 minutes to cook. that means a 12 pound turkey can take about 45 minutes, and a 16 pound turkey can take almost an hour!