The cooking time for deep frying frozen falafel may vary, but a general guideline is to heat the oil to 375F (190C) and fry the frozen falafel for about 4-5 minutes, or until golden brown and crispy. Ensure the falafel is cooked thoroughly by checking the internal temperature, which should reach 165F (74C).