福州芋泥的典故有多個版本，其中最著名的版本與林則徐在廣州禁菸時的一段軼事有關：
在1839年，林則徐作為欽差大臣到廣州禁菸。英、德、美、俄等國的領事為了奚落中國官員，特意準備了西餐涼蓆來「招待」林則徐，其中包括冰淇淋。林則徐回敬宴會時，特別準備了一道看似冷盤實則燙舌的芋泥。這道菜顏色暗灰而發亮，深褐且光滑，看似兩條魚顛臥其中，不冒熱氣，猶如冷菜。當外國領事們嘗試這道菜時，由於不了解其特性，紛紛被燙得措手不及，從而引發了轟動。
這個典故不僅展示了福州芋泥的獨特風味和製作技巧，還反映了中國飲食文化的深厚底蘊和智慧。