Wondering how to deep fry a turkey? Learn from Martha and chef Rina Prentice. The fresh turkey is rubbed with a mix of spices and refrigerated for one day, then cooked in a turkey fryer using peanut oil. The 15-pound bird only takes 45 minutes to cook. This recipe for deep-fried turkey produces a bird that tastes so rich, it needs no gravy.