八百年前，金山嘴海边一大户人家做寿，亲朋好友纷纷携礼祝寿。寿星大悦，把自家平时舍不得吃的好酒好菜统统拿出来招待客人。雪白的清蒸海鳗鲡干，每桌都上了满满一盆，上等的五花肉，则烧得浓油赤酱，外加时鲜海鱼海蟹海虾。大家酒足饭饱，准备收杯时，门外响起了叫喊声。
谁呀？老寿星出门一看，原来是父母官——知县大人前来祝寿。他进门就喊：“老先生，事先也不告知一声，差点错过。晚生冒昧登门，您不会见怪吧？”“哪里哪里，知县大人能来寒舍，蓬荜生辉，请坐！请坐！”
外面东家欣喜若狂，可苦了里间厨师，酒席上吃剩的只有两种菜：一种是清蒸海鳗干，因太咸，吃剩了一大盆，还有就是五花肉——这桌留三块、那桌余两块。现在来了贵客，拿什么来招待？厨师眉头一皱计上心来：将两盆菜合起来，重新烧过……想不到奇迹出现了，本来那海鳗干偏咸，五花肉有点甜，现在放在一起烧，鱼有肉滋味，肉有鱼滋味，鲜美无比，而且这样的菜谁也没吃过，知县大人尝后连声称赞。
东家趁知县大人酒兴正浓，就请他给这道菜起个名字。知县低头沉思了一会说：一个来自海洋，一个来自陆地；一个在漫无边际的大海遨游，一个足不出户，如今却走到了一起，就叫它“海陆佳配”吧。