But something that we on the Delish team think needs more recognition is New Jersey's hot dogs. We know what you're thinking, "Not for me, I like my hot dogs on the grill!" Frying hot dogs gives them an earth shattering snap, with an almost crispy exterior, while allowing the inside to be tender and perfectly cooked. Use a thermometer for your oil if you have oneWe found that 350ºF is the perfect temperature for frying hot dogs. Go crazy with the toppingsThe best thing about deep-fried hot dogs is that they're no different from normal dogs!