在东北众多饺子里面，名气最大的，当数“老边饺子”了。
发源于沈阳的中华老字号老边饺子是东北美食界的一个骄傲。别有风味的“老边饺子宴”，不但使人大饱口福，而且使人大长见识。蒸、烙、煮、炸各种形状的饺子，摆满一桌，盘盘饺馅不同，风味各异。
老边饺子馆始创于1829年，因其是历史时间最长的饺子馆而被评选为大世界基尼斯之最。老边饺子选料讲究，制作精细，造型别致，口味鲜醇，先后被列入市、省、国家级非物质文化遗产名录。现今，老边饺子已成为沈阳乃至全国各地的知名食品，无论是沈阳当地人，还是来沈的外地人，他们都愿亲口品尝这份久负盛名、美妙绝伦的传统风味。
相传清朝道光年间，河北任丘县一带多年灾荒，官府却加紧收租收捐，老百姓忍无可忍只好背井离乡，四散逃亡。这其中有个边家庄的边福老汉，原来就是开饺子馆的，此时也呆不下去了，只好一家人逃向东北。
一天晚上，他们投宿在一户人家中，恰巧这家在为老太太祝寿，于是这家人给边福老汉一家每人一碗寿饺充饥。边福老汉觉得这水饺清香可口，其馅肥嫩香软而不腻人，于是就虚心向这家人求教。主人看边福老汉诚实厚道，便告诉了他其中的秘密，原来这家人为了让老太太吃起来舒服，在做饺子时就把和好的馅用锅煸一下再包，如此做出来的饺子便又香又软，而且不那么油腻了。
边福将此记在心中，后来辗转到沈阳市小东门外小津桥护城河岸边住了下来，打了个马架子小房，开起了“老边饺子馆”，渐渐地，老边饺子名声响了起来。为了在激烈的竞争中立足，从创始人边福开始，其煸馅的秘方便传子不传妻，于是每天直到闭店，等伙计离店妻子入睡后，老边家的儿孙们才开始煸馅。这一招也使得老边饺子成为独树一帜的沈阳名吃。