传说在东北有一个儿媳妇不太会做家务事，对做菜更是一窍不通。一天家中的婆婆让儿媳妇做一道拿手菜，儿媳妇犯了难，不知从何下手，但还是逞强将辣椒、黄瓜、大葱、香菜等原料洗净切丝。胡乱地扔在一起用调料凉拌。
当这盘“自创”的菜端上桌子，婆婆看见如此离谱的做法，尝了一口不禁感叹地说道：“媳妇，你可真虎啊。”（虎：在东北方言中除了指老虎之外，还意指此人傻、缺心眼。）
于是，此后人们就将这道菜称之为“老虎菜”。