วาซาบิ เป็นพืชตระกูลเดียวกันกับกะหล่ำปลี ตามตำนานของชาวญี่ปุ่นเล่าว่า พืชนี้ถูกค้นพบมานานนับร้อยปี ณ หมู่บ้านใกล้กับภูเขาแห่งหนึ่ง วาซาบิเริ่มเป็นที่รู้จักเมื่อชาวนาผู้หนึ่งได้ลิ้มลองรสชิของพืชนี้กับเนื้อปลาแล้วติดใจ จึงคิดปลูกวาซาบิจนสำเร็จ ก่อนนำเสนอวาซาบิให้แก่แม่ทัพนาม Tokugawa leyasu ผู้กลายเป็นโชกุนในเวลาต่อมา และประกาศให้วาซาบิเป็นพืชที่ปลูกได้เฉพาะในเมือง ชิซึโอกะ เท่านั้น กระทั่งทศวรรษที่ 10 วาซาบิจึงเริ่มเป็นที่รู้จักและแพร่หลายไป