三国时期，合肥因地处吴头楚尾，为兵家必争之地。
汉献帝建安十三年（公元208年），曹操统一北方后，从都城洛阳率领八十三万大军南下征伐孙吴，行至庐州（今安徽合肥）时，曾在教弩台前日夜操练人马。
曹操因军政事务繁忙，操劳过度，头痛病发作，卧床不起。行军膳房厨师遵照医嘱，选用当地仔鸡配以中药、好酒、精心烹制成药膳鸡。曹操食后感到味精美十分喜爱，随之病渐愈，身体很快康复，尔后每进餐必常食此鸡，“曹操鸡”声名不径而走。于是这道菜便在合肥流传至今。
这个传说是否可信姑且不论，但是“曹操鸡”确是合肥的传统名菜。色泽红润，香气浓郁，皮脆油亮，造型美观。吃时抖腿掉肉，骨酥肉烂，滋味特美，且食后余香满口，具有食疗健体之功，声誉日高，更加名闻遐迩。