Let’s be honest, folks. Grilling hot dogs is not that hard. Once your fire is going, you just toss ’em on the grate and roll ’em around every once in a while until they start to swell up a bit. But it's the toppings that make the dog.