The oil temperature is very important when it comes to deep-frying. Too high of a temperature, and the falafel will burn. Whereas if the oil is not hot enough the falafel will end up greasy. To avoid both scenarios, the oil temperature should be set to 375 degrees F. Heat oil over medium heat until the proper temperature is reached. Use an electric deep fryer or a candy thermometer for precise temperature control.