相传清朝道光年间，河北任丘县一带多年灾荒，官府却加紧收租收捐，老百姓忍无可忍只好背井离乡，四散逃亡。这其中有个边家庄的边福老汉，原来就是开饺子馆的，此时也呆不下去了，只好一家人逃向东北。一天晚上，他们投宿在一户人家中，恰巧这家在为老太太祝寿，于是这家人给边福老汉一家每人一碗寿饺充饥。边福老汉觉得这水饺清香可口，其馅肥嫩香软而不腻人，于是就虚心向这家人求教。主人看边福老汉诚实厚道，便告诉了他其中的秘密，原来这家人为了让老太太吃起来舒服，在做饺子时就把和好的馅用锅煸一下再包，如此做出来的饺子便又香又软，而且不那么油腻了。边福将此记在心中，后来辗转到沈阳市小东门外小津桥护城河岸边住了下来，打了个马架子小房，开起了“老边饺子馆”。由于技术上的改进，老边饺子名声渐渐响了起来。为了在激烈的竞争中立足，从创始人边福开始，其煸馅的秘方便传子不传妻，于是每天直到闭店，等伙计离店妻子入睡后，老边家的儿孙们才开始煸馅。这一招也使得老边饺子成为独树一帜的沈阳名吃。
老边饺子由于皮薄肚饱，柔软肉头，馅鲜味好，浓郁不腻，因此，凡远近来沈客人，都愿品尝。1964年邓小平同志到沈阳视察时，品尝过边霖包的饺子，吃后非常高兴地说：“老边饺子有独特之处，要保持下去”。1981年夏天，我国著名的艺术大师侯宝林亲临品尝老边饺子，吃得兴致勃勃，称赞不已，席间余兴未尽，挥毫写了八个大字：“边家饺子，天下第一。”
老边饺子之所以久负盛名，主要是选料讲究，制作精细，造型别致，口味鲜醇，它的独到之处是调馅和制皮。
主材
面粉、猪肉
选料
按不同时令科学配比，精致而成。初春选韭菜、大虾配馅，味鲜溢口；盛夏用角瓜、冬瓜、芹菜，可以解腻；深秋选油椒、芸豆、黄瓜、甘兰配馅，清爽可口；寒冬用喜油的大白菜配馅，松散鲜香。至于肥瘦肉的用量一般是春、夏多用瘦，秋、冬多用肥肉与菜的比例，或三七、或四六，这样精致出的饺子口感极佳。
