關於“鹹酥雞”的故事有很多，以下是其中兩個：
第一個故事是，台南市某知名夜市攤位的“鹹酥雞”老闆，在開店初期生意清淡，甚至有賠錢之虞。然而，他堅信自己的產品口味獨特，堅持下去。不久後，一位常客向他透露，這雞確實好吃，但因為太酥，所以吃起來會發出“喀嚓”聲響，聽起來像“快炒雞”，適合當宵夜吃。自此，“快炒型”的“鹹酥雞”就成了主打口味，顧客群穩定成長，許多外地來的遊客也會慕名前來品嘗。
第二個故事發生在台灣省高雄縣鳳山市。當地一對老夫妻經營一家小吃店，以自家製作口味獨特的“美濃鹹酥雞”為主打招牌菜。一天，一位警察朋友來探望他們，品嘗了“鹹酥雞”後讚不絕口，便向周邊警局推薦這道美食。於是，“美濃鹹酥雞”逐漸在鳳山市走紅，並受到媒體關注。
這些故事都說明了“鹹酥雞”在台灣非常受歡迎。