提到「吳記」在受歡迎程度，有一個有趣的小故事一直廣為人傳。

話說有一年冬天非常冷，台北吳記老店門口大排長龍，但饕客仍「奮不顧身」的在寒風中不捨得離去。說時遲那時快，隊伍中一個人走出來，走進店內詢問是否能給個方便，讓他到裡頭就座。店員覺得來者面善，還來不及遲疑，那人隨手從旁邊拿了一本雜誌，指著封面上的人說這就是我，店員這才驚見，原來是鼎鼎大名的劉德華！

但店員沒有讓劉德華先入座吃飯，只說：「你看看你後面的隊伍吧。」傳說，劉德華回頭一看，發現背後的周潤發正站在那排隊，他也只好回到人龍，繼續等待。

每次李春林講完這個故事，大家都會笑成一片。其實這個軼聞「戲說」、「傳言」的成分多了點，但奇怪的是，大家寧願相信這是真的，最後李春林乾脆把這個小故事貼在上海總店排隊處的牆上，「位置大概就是當年劉德華走出隊伍的地方吧。」不論是真是假，有了這張小海報，大家在等位的時候就沒那麼無聊了。

有一點倒是千真萬確，很多明星都很喜歡來此吃火鍋。過去許多台灣明星長年在大陸工作，曾為吃不到「吳記」而苦惱，眼見李老闆把「吳記」開到大陸，一個個都欣喜萬分，連稱這是「福音」。

就在不久前，老客人劉嘉玲還來到「吳記」吃飯，因為久聞李春林的大名，想和他握握手，結果李老闆沒有認出這位大明星，直接從劉嘉玲身邊大搖大擺地走過去，此事到現在早成為圈內人的笑談。

許多演藝名人已養成吃吳記的「習慣」，成為老顧客，像姚蘇蓉返回台灣必來，還打包老鍋底上飛機；「小哥」費玉青也愛吃吳記，棒球投手曹錦輝吃完後曾留下簽名球當紀念。