I cook my hot dogs on the grill, with the oil temperature set at around 180 ° Celsius (360 degrees Fahrenheit). In this heat, I am able to get the deep-fried hot dogs I want in under 6 mins.