火候较小，且冰溜子外面裹着鸡蛋液、面粉和面包糠，可以保护冰溜子不被高温融化。成菜要求外皮酥脆，内料主体不融化但表面有少许汤汁。油炸冰溜子起源东北三省，有说是哈尔滨的事，有说是长春的事、有说是沈阳的事，情节几乎一样。
油炸冰溜子出处：
从前，东北的饭馆挂几个幌很有说道，一般是一到四个幌子。挂一个幌是罗圈小幌，表示只能做民间日常饭食；挂两个幌是能做地方上的各道妙菜；挂三个幌是南北大菜都会做，至于挂四个幌可就了不得了，客人点啥做啥。传说有一个老汉开了一个饭店，把他的一个侄子找来当跑堂的。老汉的这个侄子对挂几个幌子毫不知情，有一天趁老汉不在家，把四个幌子都挂了出去。不一会儿，一个看上去足有90多岁，穿得又破又烂的老人走了进来，跑堂的根本没有理会。
老人说：“你们卖不卖饭了？”跑堂的说：“卖，你能吃得起吗？”这时，门突然开了，走进来一个穿着皮大氅的富贵人家的公子哥。跑堂的立刻迎上去，围着人家连连地问：“您吃啥？喝啥？”公子哥说：“你挂几个幌？”“四个。”“那就是要啥有啥啰？”“当然。”“好。给我来个‘油——炸——冰——溜——子——！’”
什么？这跑堂的连听都没听过这道菜，立时傻了眼。公子哥一见，手一挥，招来几个随从，说：“把幌子和这店堂都给我砸了！”这些人刚要动手，就听有人大喝了一声：“慢！”大伙回头一看，原来是那位身穿破长衫的老汉。公子哥问：“你为啥不让砸，难道你会做油炸冰溜子？”“不会做就不敢挂四个幌子。”“这么说，你是这饭店的后台老掌柜的啦？”“正是。”“好！那就上这道菜！”
老汉对愣在一旁的小跑堂的喝道：“还站着干什么？去，给我拿一个盆来！”小跑堂的这时才像如梦初醒，急忙取来一个铜盆递给老汉，老汉接过盆推门走了出去。这时，外面冰天雪地，饭店的房檐下，一排排的冰溜子，长短不一地挂在那里，这就是北方常见的“冰溜子”，掰下后端到后厨调味、裹面，入滚热的油锅一炸，就端到了公子哥面前。
这时，饭店掌柜的回来了，小跑堂的把事情前后经过一说，老掌柜心里很是感激，说：“快去找那老者！”小跑堂的跑出去，在茫茫的风雪中，那老汉早已不知去向。从此，“油炸冰溜子”这道菜在东北民间流传了下来。
