相传唐朝初年,唐太宗李世民亲自率兵东征高丽,大队人马沿当年秦始皇到渤海之路浩荡东行,行至今东营村处,只见北面烟波浩渺,便令大部队驻扎,派一队人马去探东进之路。这队千人兵马行至东营村荒滩时,海上大潮正起,只好就地安营扎寨,待机行事。
不久,接到留守驻扎的命令,分东西两个营驻守,种粮种菜,熬盐牧马,数年也没接到李世民的调令,军士们便相继成家立业,衍繁至今,便有了今天的东营村、西营村。西营放牧养羊者多,而擅吃羊肉;东营打鱼捕蟹者多,尤擅煮鱼汤。
传说到了宋朝有位僧人化缘至西营村,化得了不少羊肉,吃后余下的便装入行囊,第二天到东营村又化得一碗鲜鱼汤,僧人便将昨天的羊肉放入鱼汤同食,即感鲜美无比。高僧唱曰:“西营羊肉干,东营鱼儿窜,羊肉加鱼汤,天下第一鲜”。后人又将鱼肉和羊肉制成丸子汆熟,加酸辣汤食之,“黄河一锅鲜”便流传至今。