grilled hot dogs, with their deep flavor and light charring, are tastier than their boiled counterparts. that said, boiled hot dogs are plump and much more tender, but they need condiments to make up for the blander flavor.