皮蛋豆腐是一道知名家常凉拌菜，属鲁菜系，味型咸鲜。

谈及该菜肴起源，有个民间传说，相传与三国时期的大将关羽有不解之缘。

三国时期，刘备自东吴借兵之后，便带着人马攻打西川，留下关羽镇守荆州。这一年夏天，天气酷热，将士们顶着太阳练习武艺，个个汗流浃背。时间一长，许多将士心生内火，口干舌烂。关羽十分着急，独自一人在书房沉思默想。此时部下端来饭菜，其中有一样是卤黄豆。关羽马上联想到豆腐，医书上说过石膏性凉，可祛火，不妨试一试。

因为豆腐打得嫩，不能炒，将士们只能用食盐拌着吃。说来也巧，这种豆腐就象一剂良药，将士们吃了它，病居然都慢慢地好了！

后来，一些江陵籍的军士把家乡的皮蛋拌入嫩豆腐，加上佐料，不仅味道鲜美，而且清热解毒。成为一道名菜流传至今。