Nathan's Famous believes the next best option is to boil your hot dog," Annabelle Gladfelter, brand manager for Smithfield Foods — the sole licensee of Nathan's Famous, shared with Food & Wine.