关于洪山菜薹，在武汉地区流传着多种版本的的传说。自古就有金殿玉菜之称的洪山菜薹，据说已经有了1700多年历史，因特有的地理位置以及传统的种植方式，洪山菜薹的基因很少发生变化。当地农民每年都严格按季节种植，农历“二九”至“三九”产出。洪山宝塔脚下生长的菜薹有如此独特的风味，被当地农民们津津乐道了很多年，至今当地老人们中间还流传着不少有关洪山菜薹和宝塔的神话传说。

　　一种说法是先有宝塔，后有洪山菜薹。传说是观音娘娘把一粒天堂的菜薹良种遗留在洪山宝通禅寺的宝塔之顶，不久塔顶长出一株又高又粗的菜薹。寺里和尚没法采摘，只好等到菜薹花落结籽后，请来神鸟采下种子在地里播种。洪山菜薹由此来到人间

　　而另一种说法却是先有菜薹，后有宝塔。据传，唐朝的开国元勋尉迟敬德出任襄州都督时，路过江夏（今武昌）县，郢州刺史忙令家人预备了一桌丰盛酒宴为尉迟敬德接风。席间，尉迟敬德对满桌的山珍海味不怎么感兴趣，而最后上桌的一道紫红色蔬菜却使他食欲大增。他边吃边赞道：“好菜！好菜！色香味皆美，脆嫩可口。”尉迟敬德从未见过此佳肴，不知其名。郢州刺史告诉他，“这是楚天名菜‘菜薹’，与武昌鱼齐名；若长期食用，可益寿延年。”尉迟敬德闻之，甚为欢喜，一口气将满盘菜薹吃的精光。临行前，郢州刺史令人给尉迟敬德备了一份厚礼。尉迟敬德一件未收，唯独要了一框菜薹去，准备在路上享用。同时嘱咐郢州差役，请他每年给他送去一框菜薹去。三年过去了，尉迟敬德在府上苦等菜薹未到，心情十分急躁。心想，这郢州刺史为何如此不守信用？于是，他派人到江夏催促。差役回报说，东山（洪山）出了“井蛛湖怪”，菜薹都被妖怪吃了，尉迟敬德不信，便亲自带领一班人马，浩浩荡荡来到江夏，一则看个究竟，二则当面责问郢州刺史。尉迟敬德来到东山，果然看见一大片菜薹全都有叶无薹。这时，弥勒寺（今宝通寺）的主持见尉迟敬德的到来，忙率全寺僧众出门迎接，并对尉迟敬德说：“要整治这些害人的妖怪不难，只要在东山南麓，敝寺的西面建一座七层八面的宝塔即可。”尉迟敬德听此言后急忙亲自进京见驾，请皇帝赐金建塔。唐太宗李世民当即下诏，拨皇银万两，命尉迟敬德立即建塔。结果，宝塔建成了，妖怪镇住了，而尉迟敬德因积劳成疾，还没有来得及吃上新长出来的芸薹就不幸谢世了。从此，由于宝塔的神威，弥勤寺钟声播及之处，长满了茂盛的芸薹菜。其中以宝塔投影之地的生长的薹菜味道最佳。人们又可以吃到又脆又甜的薹菜了，这“芸薹菜”就是今天的洪山菜薹。“塔影钟声映紫菘”的佳话由此传开（菜薹又称紫菘）。  

        《武汉通览》中记载的洪山菜薹则和一则美丽的爱情故事有关，1700多年前，洪山脚下的小村子里，有个叫玉叶的姑娘，年方十八，相貌娟秀、心灵手巧。邻村有个叫田勇的小伙子，勤劳朴实、热心助人。两人相互倾慕，早已相爱。阳春三月，他们到风景秀丽的洪山游玩，被人称“恶太岁”的杨熊撞见。杨熊见玉叶十分漂亮，令兵卒将她抢走。田勇奋力拼打，将玉叶救出，拉着她就往山下跑，杨熊见漂亮姑娘得而复失，叫兵卒将两人乱箭射死。顿时，田勇和玉叶的鲜血染红了脚下的土地，杨熊见出了人命，策马逃跑，突然一阵雷电，将杨熊一伙全击死在山腰。事后，当地百姓将田勇和玉叶埋在死难的地方，后来坟堆周围长满了紫红色的小苗苗，乡亲们常给它们浇水施肥。到了秋天，当地遇上大虫灾，庄稼颗粒无收，乡亲们将坟堆周围的紫红色的薹秆采来食用，觉得甜脆清香，且越来越多，渡过了荒年。秋后，家家户户采集了菜籽，在自家菜园里种植，空时把菜薹挑到城里去卖，城里人吃到这种稀有的蔬菜赞不绝口，洪山菜薹的名声越来越大，种的人也就越来越多。