此菜系彭城古典菜，始于彭祖。据＜大彭烹事录＞记载：彭祖的小儿子夕丁喜欢捕鱼。彭祖恐其溺水坚决不允。一天，夕丁捕到一条鱼，让母烹制，恰巧家中正炖羊肉，其母趁彭祖不在，把羊肉割开将鱼藏入，与羊肉同炖，至鱼熟取出，与夕丁食之。彭祖回来后吃羊肉时，觉有异香之味，即问其故。经妻子说明，彭祖如法重制，果然鲜美异常。有人认为，汉字中的“鲜”字即源于此。
羊方藏鱼为汉高祖刘邦青壮年时所爱吃菜肴之一。丰县流传着这样一首打油诗：“丰生丰长汉高祖，鱼汁羊肉饱口福。东征西战探故乡，乐吃鱼汁羊肉方。”这道菜源于彭祖的“羊方藏鱼”。
羊方藏鱼的制作，古法取材十分讲究，夏秋季用羯羊配鲫鱼，冬春季用阉过的牝羊配鳜鱼。其菜的特点是原汁原味，滋浓味醇。