Technically it's japanese horseradish, served ground up into a green paste, but most of the stuff you get at sushi restaurants is regular horseradish, with maybe a little wasabi plus green food coloring to make it look like real wasabi. You put it in sushi, and dissolve it in soy sauce for dipping the sushi in.