八仙过海的故事，大约出自唐代。相传，张果老、吕洞宾等八仙，曾在山东蓬莱阁执宝物凌波涛，北上跨海而去。八仙传说之所以神奇动人，全因蓬莱海西经常出现海市蜃楼奇观，构成一派虚无飘渺的幻境，从而使人产生丰富联想之故。
八仙过海，这一优美传说，使北方沿海地区的名厨们瞩目神往，于是他们以八种高档鲜料（寓意八仙）为烹调主料，在大海碗（寓意大海）中以清汤汆制，成为名肴，并冠以神话传说的菜名，使食者品馔而温古，产生了极强的艺术和文化效果，达到了形式和内容的完美统一。
此菜在大连地区往往选用当地所产的刺参，盘大紫鲍，大虾、鱼翅、鲜贝、鸡和猪肉等八种原料为主料，以火腿、冬菇、冬笋等为配料，添加各种调料用清汤汆制在大海碗中，制成一道色泽金*，口味鲜美的汤菜。
由于此菜刀工精细，火候事宜，调味讲究，体现了烹制者的高超技艺，同时，其营养丰富，又有清口，补肾益胃和补虚劳等药疗作用，因此，不愧为海味中的上乘佳肴。