5. Meanwhile, heat the oil in a deep pot over medium-low heat. Deep fry the dough in batches until golden, about 4–5 minutes. (If they get brown before that, your oil is too hot, and the dough is not going to be properly cooked inside.) Remove and drain on paper-towels.