Přesný původ hot dog je nejasný, ale existuje několik teorií. Jednou z populární teorie je, že hot dog pocházel z Frankfurtu v Německu v 17. století. Další teorií je, že hot dog pocházel z Rakouska na konci 18. století. Existují také důkazy, které naznačují, že hot dog možná vznikl v Číně před více než tisíci lety. Bez ohledu na jeho původ se hot dog stal populárním pouličním jídlem, které si užívá po celém světě.
