民间传说，唐代宝历二年(公元826年)，洪州开化寺(今随州大)，有高僧善信游江夏东山(今洪山，为区别，又名小洪山)时，逢乡人杀牲祭龙神，善信竭力阻止这件事，并愿意用自己的身体代替牲口祭神，于是断双足作出牺牲，当地官民体谅到他的苦心，系把他的事迹呈报朝廷，朝廷赐号慈忍大师，在东山(今洪山)修宝塔赐名济慈塔(即现在的洪山宝塔)，同时将幽济禅院(即现在的宝通禅寺)用以供奉他的双足。
当圣旨到达之时，寺内黄龙泉、白龙泉、乳泉泉水四溢，经仙人、翠屏二石，过岳松飞流直下，整个东山上空金光一闪，山脚下遍地开花(后来的洪山菜薹带花生长由此而来)，菜薹叶脉由白浸染成紫红，于是就有了洪山菜薹的由来。从此在湖北境内便有大洪山和小洪山之称。
大洪山：指随州大洪山。
小洪山：因善信高僧来自大洪山，而东山附近的乡民皆称洪山高僧，自始至今就叫洪山。为区别大洪山，所以此山叫小洪山。
唐朝开国元勋尉迟敬德出任襄州(今湖北襄樊一带)都督时，路过江夏(今武昌)县，鄂州刺史忙令家人预备了一桌丰盛酒宴为尉迟敬德接风，席间尉迟敬德对满桌的山珍海味不怎么感兴趣，而最后上桌的一道紫色蔬菜却使他食欲大增。他边吃边赞道：“好菜!好菜!色香味皆美，脆嫩可口。”尉迟敬德从未见此佳肴，不知其名。鄂州刺史告诉他，“这是楚天名菜‘芸苔’，与武昌鱼齐名，若长期食用，可益寿延年。”尉迟敬德闻之，甚为欢喜，一口气将满盘芸苔吃得净光。
临行时，鄂州刺史令人给尉迟敬德备了一份厚礼。尉迟敬德一件未收，唯独要了一筐芸苔菜，准备带在路上享用。同时嘱咐鄂州差役，每年给他送一筐芸苔菜去。三年过去了，尉迟敬德在府上苦等芸苔未到，心情十分急躁。心想，这鄂州刺史为何如此不守信用?于是派人到江夏催促。差役回报说，东山(洪山)出了“井蛛湖怪”，芸苔都被妖怪吃了。
尉迟敬德不信，便亲自带领一班人马，浩浩荡荡来到江夏，一则看个究竟，二则当面责问鄂州刺史。尉迟敬德来到东山，果然看见一大片芸苔菜全都有叶无苔。
这时，弥勒寺(今宝通寺)的主持见尉迟敬德到来，忙率全寺僧众出门迎接，并对尉迟敬德说：“要整治这些害人的妖怪不难，只要在东山南麓、本寺的西面建一座七层八面的宝塔即可。”尉迟敬德听此言后，急忙亲自进京见驾，请皇帝赐金建塔。唐太宗李世民当即下诏，拨皇银万两，命尉迟敬德立刻建塔。结果，宝塔建成了，妖怪镇住了，而尉迟敬德因积劳成疾，还没有来得及吃上新长起来的芸苔菜就不幸谢世了。
从此，由于宝塔的神威，弥勒寺钟声所播及之处，长满了茂盛的芸苔菜，其中以宝塔投影之地的“学垄田”生长的苔菜味道为上乘。人们又可以吃到又脆又嫩的芸苔菜了。这“芸苔菜”，就是今天的洪山菜薹。
