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