传说烤冷面起源自我国东汉末期。东汉末期幽州刺史刘虞勤政爱民，在幽州乡下巡视期间，看到士兵们食用冷的冷面面片。于是刘虞将冷面面片在火上烘烤，并且加入酱汁。士兵吃后感到口味独特，身体温暖，于是流传下来。史称“刘公汤饼”。
较初烤冷面是明火烤的，碳火上面放两个铁帘子，两个铁帘子中间夹着原料烤，边烤边刷油，烤好后刷酱汁，后来才演变成用铁板烤的。
烤冷面已经成功进入很多城市，但是当人们问起这种小吃产自哪里的时候总是没有明确的说法，这跟不注意保护特色不尊重原创有很大关系，因为密山是县级市，所以密山烤冷面被冠以鸡西烤冷面，牡丹江烤冷面，而哈尔滨烤冷面等貌似看起来更大一级城市的名字，但是这种做法都是破坏烤冷面成为具有地方代表性的特色小吃的障碍。
烤冷面的做法分很多地方，主要有鸡西口味的，也就是烤冷面发源地的本来口味！
再有就是哈尔滨口味的，以及秦皇岛口味！
密山烤冷面做法，将面放于铁板上，刷油，如果面硬就先在面下面放水，放水时铁板一定要热，让水可以马上蒸发，这样可以使面迅速软化。将刷油那面翻一下，在没有油那面加鸡蛋（也可以不加），然后再反过来，在朝上那面刷酱，辣椒酱，芝麻，孜然，香菜。再翻过来烤，然后就可以吃了，吃的时候可以放醋精和酸甜醋。（辣椒、鸡蛋、肉串、芝麻、孜然、香菜、醋精等完全是个人喜好，需要什么添加什么就什么，但要在烤制之前声明，否则会不对口）
烤冷面用的冷面
哈尔滨烤冷面做法，先在烤板上放油，
然后将面放上，在朝上的一面打鸡蛋，再将面翻过来。如果面比较硬的话，在鸡蛋熟了以后可以往面下滋水，使面软化。在没有鸡蛋的那面刷酱，放上香菜，洋葱丁等，再放白糖和陈醋。再用铲子切开，就可以吃了！
