鍋包肉最早出現在東北，原則上應該是鹹辣，因為地域問題有酸味。壹開始，東北作為重要的官方機構，難免會和外國人打交道，比如俄羅斯人。而俄羅斯人則特別偏愛糖醋味，完全不適合東北的麻辣鹹，於是有人想出了鍋包肉這道菜，去掉了過去的鹹辣，加上了糖醋味，於是鍋包肉就誕生了。
鍋包肉，原名鍋炒肉，是光緒年間哈爾濱道臺郡銀都薛瑩的廚師鄭興文創制的。煮熟後色澤金黃，味道酸甜。鍋包肉是壹道酸甜可口的菜，把鹹鮮的“焦豬肉條”換成壹條，以滿足外賓的口味。通常是將豬裏脊肉切片腌制，裹上炸漿，在鍋裏炸至金黃色，撈出，然後在鍋裏攪拌增稠。
鍋包肉的歷史發展
清朝時，旗手鄭興文6歲隨父親來到北京，並逐漸對烹飪產生了興趣。後來拜了淮揚菜傳人陳彩寶。1907年，到哈爾濱濱江路衙門，任官廚，為杜做飯。道臺樓經常招待外賓，尤其是俄羅斯客人。
因為外國人喜歡吃糖醋味的。杜命令政府中的廚師改變菜肴的口味。鄭興文把鹹的“烤豬肉條”改成了糖醋菜，這使哈爾濱成為了鹵肉的起源。
這道菜讓俄羅斯客人很喜歡，每次吃飯都要點。因為炒鍋用急火加熱，汁液倒入炒鍋，浸透到肉裏，所以叫“鍋炒肉”。俄羅斯人把“explosive”讀作袋子。久而久之，“鍋炒肉”就演變成了“鍋炒肉”。
後來由於歷史原因，壹些民間工藝和美食菜譜逐漸流出，鍋包肉開始在哈爾濱內外流傳。遼寧人對鹵肉進行了改革，最後壹步是用番茄醬或番茄醬，看起來像哈爾濱的“櫻桃肉”，減少了鹵肉原有的酥脆金黃。