2003年第一家酉記臭豆腐成立於高雄市小港區，當時命名為銅板小吃臭豆腐，因小小銅板就能品嘗傳統美食好滋味，但經常有客人介紹其他嘗鮮客並且詢問營業時間，故在2012年更改為酉記臭豆腐，酉為十二地支時間表下午五時，之後所有饕客便知道酉記臭豆腐為下午五點開始營業。