早在青年时代，毛泽东就曾多次来过这里，熟知这里的餐饮特色。这次，他点的菜肴，还是从前的家常口味。其中，有一道菜是臭豆腐。
臭豆腐，源自北京，引入长沙之后，“火宫殿”根据当地人的口味，进行了改进：挑选色泽新鲜、颗粒饱满的黄豆，制成老嫩适宜的豆腐坯，用冬菇、香冬笋、曲酒、浏阳豆豉等原料制成的发酵水浸泡，沥干水，小锅慢火油炸，再在豆腐中心钻一小孔，灌入辣椒末、酱油、芝麻油等配制而成。
这番加工出来的臭豆腐，颜色青青，外焦里嫩。味道如何呢？毛泽东一边品尝，一边幽默地说：“火宫殿里的臭豆腐，有三个特点：闻起来很臭，看起来很脏，吃起来很香。”
后来，毛主席的这句话成了“火宫殿”最好的“广告词”，“火宫殿”的臭豆腐从此名声远扬，经久不衰。