相传在三国时期，庐州（今安徽合肥一带）地处吴国和楚国交界，是兵家必争之地。汉献帝建安十三年（公元208年）曹操统一北方后，从都城洛阳率领83万大军南下征伐孙吴。其时刘表刚死，他的儿子刘琮被曹兵的气势震慑住了，急忙上表投降。刘备不得不向江陵撤退。不久，曹兵攻下江陵，沿江东下，刘备驻在夏口十分危急。诸葛军师采取了联吴抗曹的对策，亲往江东劝说孙权。东吴主战派周瑜和鲁肃迅速集结兵力于长江一带布防，很快便形成了孙刘共同对敌曹操的军事对峙局面。在历史上有名的赤壁大战前夜，汉丞相曹操亲率大军行至庐州(即安徽合肥市)，突然卧病不起，只得在逍遥津暂作休息。这逍遥津本是曹操手下大将张辽挥师激战东吴大军，威震天下的战场。眼看破吴在即，却群龙无首，曹操军中上下个个焦急万分。曹军在曹操亲自指挥作战过的“教弩台”下，日夜加紧操练。这天正演习时，忽有个庐州人献上“秘方”。随行军中的大厨师根据“秘方”，捉来一只斤半大小的当地“伢鸡”，配中药和好酒卤制后，送给丞相吃。曹操已多日不沾水米，强力支撑进食，但觉鸡肉味美无比，不觉食欲陡增，竟一口气吃下大半只鸡。以后，厨师连做三次，曹丞相都吃个精光，身体很快恢复了健康。此后，他行旅所到之处，必定专请厨师餐餐必备此鸡，而且不住地向人夸赞说：“真是美味逍遥鸡也”。后来，这种既有营养价值，又可防病治病的菜肴渐渐传开，人们还将这道美味命名为“曹操鸡”。