Wasabi or Japanese horseradish is a plant native to the mountain river valleys of Japan. The stems are typically grated into a fine paste that is used as a condiment for sushi or other Japanese dishes. The paste itself has a characteristically strong, spicy flavor that is similar to that of mustard or horseradish.