传说当年，唐朝的开国元勋尉迟敬德出任襄州都督时，路过江夏县（今武汉市江夏区)，郢州刺史忙令家人预备了一桌丰盛酒宴为尉迟敬德接风。席间，尉迟敬德对滿桌的山珍海味不怎么感兴趣，而最后上桌的一道紫色蔬菜却使他食欲大增。边吃边赞道：“好菜！好菜！色香味皆美，脆嫩可口。”尉迟敬德从未见过这种佳看，不知其名。郢州刺史告诉他，“这是楚天名菜菜薹，与武昌鱼齐名，若长期食用，可益寿延年。”尉迟敬德闻之，甚为欢喜，一口气将满盘菜薹吃的精光。临行前，郢州刺史令人给尉迟敬德备了一份厚礼。尉迟敞德一件未收，唯独要了一框菜薹，准备在路上享用。同时嘱附郅州差役，让他每年给送去一框菜薹。

三年过去了，尉迟敬德在府上苦等菜薹未到，心情十分急躁。心想，这郢州刺史为何如此不守信用？于是，他派人到江夏催促。差役回报说，东山(洪山)出了“井蛛湖怪”，菜薹都被妖怪吃了，尉迟敬德不信，亲自带领一班人马，浩浩荡荡来到江夏，一则看个究竟，二则好当面责问郢州刺史。尉迟敬德来到东山，果然看见一大片菜薹全都有叶无薹。这时弥勒寺（宝通寺）的主持见尉迟敬德的到来，赶忙率全寺僧众出门迎接，并对尉迟敬德说：“要整治这些害人的妖怪不难，只要在东山南麓，敝寺的西面建一座七曾八面的宝塔即可”。尉迟敬德听此言后亲自进京见架，请皇上赐金建塔。唐太宗李世民当即下诏，拨皇银万两，命尉迟敬德立即建塔。

结果，宝塔建成了，妖怪镇住了，而尉迟敬德因积劳成疾，还没有来得及吃上新长出来的芸薹就不幸谢世了。从此，由于宝塔的神威，弥勒寺钟声播及之处，长满了茂盛的芸薹菜。人们又吃到了又脆又甜的菜薹了，这就是今天的洪山菜薹。

传说晚清的慈禧太后叶赫那拉氏，生活极其奢靡，尤其是在饮食上，更是“食不厌精”。以现在的观点看，说她是一位出色的美食家绝不为过。慈禧太后酷爱洪山菜薹，常派人到武昌洪山一带索取！受她的影响，晚清时，位列三公的大员们，纷纷想方设法对洪山菜薹巧取豪夺，一来为进献之宝，二来也为自己享用。洋务派重臣李鸿章的大哥李瀚章还为此在武汉上演了一场“刮地皮”的闹剧。

《武汉通览》中记载了一则关于洪山菜薹的爱情故事。

1700多年前，洪山脚下的小村子里，有个叫玉叶的姑娘，年方十八，相貌娟秀、心灵手巧。邻村有个叫田勇的小伙子，勤劳朴实、热心助人。两人相互倾慕，早已相爱。阳春三月，他们到风景秀丽的洪山游玩，被人称“恶太岁”的杨熊撞见。杨熊见玉叶十分漂亮，令兵卒将她抢走。田勇奋力拼打，将玉叶救出，拉着她就往山下跑，杨熊见漂亮姑娘得而复失，叫兵卒将两人乱箭射死。顿时，田勇和玉叶的鲜血染红了脚下的土地，杨熊见出了人命，策马逃跑，突然一阵雷电，将杨熊一伙全击死在山腰。

事后，当地百姓将田勇和玉叶埋在死难的地方，后来坟堆周围长满了紫红色的小苗苗，乡亲们常给它们浇水施肥。到了秋天，当地遇上大虫灾，庄稼颗粒无收，乡亲们将坟堆周围的紫红色的薹秆采来食用，觉得甜脆清香，且越来越多，渡过了荒年。秋后，家家户户采集了菜籽，在自家菜园里种植，空时把菜薹挑到城里去卖，城里人吃到这种稀有的蔬菜赞不绝口，洪山菜薹的名声越来越大，种的人也就越来越多。