沈阳的美食佳肴历史悠久，制作精湛，在满族菜肴基础上，借鉴和发展了传统宫廷的精良技术，又荟萃了中国名菜之精华，形成了自己的独特风格。沈阳是集辽菜大成之地，辽菜本身内容丰富，是以清朝宫廷菜、王（官）府菜、市井菜、民俗菜、民族菜和海鲜为基本构成。宫廷菜精湛考究、王府菜名贵品味、市井菜雅俗共赏。而且辽菜本身融合了满、蒙、朝、汉族菜的特点和东北气候山水的优势，菜品丰富、季节分明、口味浓郁、讲究造型。辽菜因此也被誉为中国“新八大菜系”之一。
由于历史上，沈阳一直由少数民族和汉族轮流统治，因此也传入了各民族的风味小吃。比如回民小吃马烧麦，满族小吃那家白肉血肠，朝鲜族的打糕、烤牛肉、西塔大冷面等。沈阳也有自己的传统小吃老边饺子，老山记海城馅饼。
老边饺子
老边饺子是沈阳著名小吃。由边福于1828年从河北省传入沈阳。将绞碎的猪肉煸炒后，用鸡汤或骨头汤煨制，做成蒸饺。老边饺子选料精，用料广泛，品种多，味道好。
老山记海城馅饼
老山记海城馅饼是沈阳传统风味小吃，由毛青山于1920年在辽宁省海城创制，1939年迁店来沈阳经营。用温水和面，选猪、牛肉配成鸳鸯馅，以十余种香料煮汁煨馅，选时令蔬菜调馅，荤素搭配。用鱼翅、海参、大虾、干贝、鸡脯作馅，味道更美。烙熟的馅饼色泽金黄，鲜香可口，用蒜泥、辣椒油、芥末等调料蘸食最好。
李连贵熏肉大饼
由李广忠（乳名连贵）于1842年创制，1950年从吉林省梨树县传入沈阳。熏肉选用上好的鲜猪肉，用温碱水刷净，在清水中浸 6―10个小时，然后切成方块放入老汤中煮熟，再加红糖熏制。大饼用肉汤、食盐和调料加入面粉中和成酥软面团，醒面时间稍长，擀片抹油，重叠复擀几次，烙制成饼。其特点是熏肉肥而不腻，瘦而不柴，熏香浓，色泽红；大饼色黄味香，里软外酥，层次多。
马烧麦原称马家烧麦
是沈阳市特殊风味的回民小吃，由马春创制于1796年。用开水烫面。大米粉作扑粉。选用腰窝、紫盖、三叉三个部分的牛肉剁碎作馅，加调料用清水浸煨，拢皮捏馅时留大缨。有皮亮、筋道、馅松、醇香等特点。
那家白肉血肠
那家白肉血肠由满族那氏家族首创，采用肥猪五花硬肋，加白水调料煮透。将新鲜猪血加水和调料，灌入新猪肠内，扎紧两头煮熟。在食用时，将白肉、血肠蘸蒜泥、韭花酱、辣椒油等调料。特点是肥而不腻，浓厚醇嫩等特点。