皮蛋豆腐不是哪个省的菜，中国各地都有这道菜。
皮蛋豆腐是一道凉拌菜，主要以皮蛋和豆腐为主，加入榨菜、香油、酱油、香菜等辅料制作而成的。其制作方法较为简单营养丰富，含有丰富的人体所需的数种营养成分。据说该菜肴还有个美丽的传说，是跟三国的关羽有关系。据说刘备自东吴借兵后，带着人马攻打西川，只留下了关羽镇守荆州。这年的夏天比较酷热，将士们顶着炎热的太阳在练习武艺。时间一长很多将士心生内火，关羽心生着急，便想到了豆腐。关羽吩咐军士煮浆、泡豆，亲手点了石膏，因石膏比较轻，豆腐打得嫩，不能炒着吃。将士们就用盐拌着吃，说来也奇怪，将士们吃了后身体就好了很多。后来，江陵籍的军士把家乡的皮蛋拌入嫩豆腐中，并加入佐料，不仅味道鲜美，而且还成为一道名菜流传。
皮蛋是中国汉族人发明的蛋加工食品，也是中国特有的食品，具有特殊的风味。该食品不但是一道美味佳肴，还是一定的药用价值。皮蛋之所有较为特殊的风味，是因为经过强碱作用后，原本具有的含硫氨基酸被分解，并产生了氨、硫化氢，再加上浸渍液中配料的气味，就有了独特的味道了。