老边饺子是驰名中外的沈阳市汉族传统名小吃，是沈阳特产，它历史悠久，从创制到现在，已有180多年历史。老边饺子之所以久负盛名，主要是选料讲究，制作精细，造型别致，口味鲜醇，它的独到之处是调馅和制皮。
相传清朝道光年间，河北任丘县一带多年灾荒，官府却加紧收租收捐，老百姓忍无可忍只好背井离乡，四散逃亡。这其中有个边家庄的边福老汉，原来就是开饺子馆的，此时也呆不下去了，只好一家人逃向东北。一天晚上，他们投宿在一户人家中，恰巧这家在为老太太祝寿，于是这家人给边福老汉一家每人一碗寿饺充饥。边福老汉觉得这水饺清香可口，其馅肥嫩香软而不腻人，于是就虚心向这家人求教。主人看边福老汉诚实厚道，便告诉了他其中的秘密，原来这家人为了让老太太吃起来舒服，在做饺子时就把和好的馅用锅煸一下再包，如此做出来的饺子便又香又软，而且不那么油腻了。边福将此记在心中，后来辗转到沈阳市小东门外小津桥护城河岸边住了下来，打了个马架子小房，开起了“老边饺子馆”。由于技术上的改进，老边饺子名声渐渐响了起来。为了在激烈的竞争中立足，从创始人边福开始，其煸馅的秘方便传子不传妻，于是每天直到闭店，等伙计离店妻子入睡后，老边家的儿孙们才开始煸馅。这一招也使得老边饺子成为独树一帜的沈阳名吃。
中华老字号沈阳老边饺子馆始创于1829年，2000年被大世界吉尼斯纪录认定为世界上历史最长的饺子馆。1829年（清道光9年），老边饺子创始人边福在盛京城（现沈阳）的小津桥，搭起一个铺面，开始做蒸饺子生意，立号老边饺子。由于他做的饺子皮薄馅大，现做现吃，很快在当地有了名气。此后老边饺子的制作技艺在竞争与实践中不断完善，研制出汤煸馅制作工艺，形成了松散易嚼、鲜美可口、香而不腻的独特风味，享誉国内外。经过几代老边人的艰苦创业，如今老边饺子馆已由当初的一店一铺发展成为集餐饮、连锁经营和食品生产于一体的老边饺子有限公司，先后发展了百余家特许加盟店，经营网点遍布全国各地。
老边饺子店已经有了很大的发展，除沈阳的总店外，还在伊春、佳木斯、长春、枣庄、石家庄、西安、大连等地开设了分店。另外，在日本的东京都新宿，北海道札幌市也开设了分店。
