相传在清末清初年间，胶东沿海渔村一纪姓老汉有3个儿子，他们都以打鱼为生，这年逢老汉六十大寿，3个儿媳操厨办筵，老汉让每一个媳妇都做一道鱼，做法不能重样。大儿媳妇把在娘家学来的手艺亮出来，先把鱼用盐腌入味，再裹鸡蛋煎成金黄色，后放入笼里蒸熟，端上桌来，鲜香扑鼻，老汉大喜；二儿媳妇把鱼洗净，先放在油锅一煎，随加入汤、酱等调料，用慢火熬炖收汤，老汉一尝肉鲜味浓，又满意一笑；小儿媳妇见大嫂、二嫂各有千秋，便把鲜鱼放锅中加汤慢火熬炖，至汤浓呈乳白色时加好调料，连汤带鱼盛入汤碗中，老汉一尝，汤浓肉鲜，酸辣可口，便高兴地为三个菜命名：大嫂煎蒸鱼、二嫂熬海鱼、三嫂醋椒鱼。此传话广为流传，至今仍不失为佳话。