传说烤冷面起源自我国东汉末期。东汉末期幽州刺史刘虞勤政爱民,在幽州乡下巡视期间,看到士兵们食用冷的冷面面片。于是刘虞将冷面面片在火上烘烤,并且加入酱汁。士兵吃后感到口味独特,身体温暖,于是流传下来。史称“刘公汤饼”。最初烤冷面是明火烤的,碳火上面放两个铁帘子,两个铁帘子中间夹着原料烤,边烤边刷油,烤好后刷酱汁,后来才演变成用铁板烤的。烤冷面已经成功进入很多城市,但是当人们问起这种小吃产自哪里的时候总是没有明确的说法,这跟不注意保护特色不尊重原创有很大关系,因为密山是县级市,所以密山烤冷面被冠以鸡西烤冷面,牡丹江烤冷面,而哈尔滨烤冷面等貌似看起来更大一级城市的名字,但是这种做法都是破坏烤冷面成为具有地方代表性的特色小吃的障碍。