Common misconception about wasabi is people think wasabi is Japanese horseradish. It is completely wrong! Wasabi is actually the gratings from the roots of the wasabi plant.
Unforunately, in a lot of the places you are being served imitation wasabi.
But real wasabi is really expensive. You have to pay probably 3-4 dollars for 1 wasabi plant which might only be able to serve 2-3 people in such amount. Not to mention it is hard to find in the US and you have to buy and serve it fresh. Real w...