Squeeze 5 or 6 (2 1/2-inch) strips of dough at a time into hot oil. If necessary, cut dough with knife or scissors between each churro. Fry 30 seconds to 1 minute 30 seconds, turning frequently, until golden brown. Remove from oil; drain on paper towels. Immediately roll in cheese. Serve warm.