皮蛋豆腐有一個很好的傳說。三國時候，劉備自東吳借兵之後，便帶著人馬攻打西川，留下關羽鎮守荊州。這一年夏天，天氣酷熱，將士們頂著太陽練習武藝，個個汗流浹背。將士們吃不下飯就用辣椒來下飯，時間一長，許多將士生內火，大便乾結，小便赤黃，口乾舌爛。關羽十分著急。一天關羽獨自一人在書房沉思默想，不覺日上三竿，部下端來飯菜，其中有一樣滷黃豆。他馬上聯想到豆腐，醫書上說過石膏性涼，可祛火，不妨試一試。關羽吩咐軍士泡豆、煮漿，親手點石膏。關羽從軍前是賣豆腐的，多年不打豆腐，手藝荒疏，所以石膏點輕了，豆腐打得嫩，不能炒。將士們只能用食鹽拌著吃，說來也巧，這種豆腐就象一劑良藥，將士們吃了它，病慢慢的好了。後來，一些江陵籍的軍士把家鄉出的皮蛋拌入嫩豆腐，加上佐料，不僅味道鮮美，而且清熱解毒，成為一道名菜流傳至今。