加藤清正が熊本城の外堀に非常食として栽培していた蓮根の穴に和辛子粉を混ぜた麦味噌を詰め、麦粉・空豆粉・卵の黄身の衣をつけて菜種油で揚げたものを忠利に献上し、蓮根を輪切りにした断面が細川家の家紋（九曜紋）と似ていたことから門外不出の料理とされていたという伝承がある。蓮根は増血剤として優れている上に辛子には食欲増進作用があり、一般家庭でも作られ熊本名物の一つになった。
400余年の歴史を誇る熊本名物
熊本県は、全国的にも上位の生産量を誇るれんこんの産地。中でも細川藩の天保年間に新田開発された宇城地方は今も主産地として栽培が盛んである。
からしれんこんは、細川藩と縁のある料理として知られる。寛永九年（1632年）、肥後細川家初代藩主忠利公は、日頃から体が病弱で、心配した羅漢寺の玄宅和尚は「何か栄養のあるものを」と苦心して探していたところ、当時の熊本県は沼地が多く、至るところに蓮が繁茂しており、れんこんには増血効能があることを和漢の書で知った。熊本城の外堀には加藤清正が非常食用にと植えていた蓮があったのでこれを食べさせようとしたが、忠利公はれんこんは「泥の中で育った不浄なもの。」として決して箸をつけようとはしなかった。そこで、味噌と和からしを混ぜ合わせたものをれんこんの穴に詰め、小麦粉、空豆粉、卵の黄身の衣をつけて油で揚げた。ピリッとした辛さが効いたのか、気に入って常食される程になると、病弱だった忠利公は食欲も増し、みるみる剛健になられた…というのが「からし蓮根」の由来である。また、輪切りにしたれんこんの外観が細川家の家紋、九曜（くよう）の紋に似ている事もあって、忠利公は「からし蓮根」の製造方法を秘伝とし、明治維新まで門外不出の味だった。これが、今でも「からし蓮根」が全国で唯一熊本県でしかつくられない由縁でもある。