Sushi is often served with wasabi.

It is a Japanese horseradish, spicy in flavor. It is a pricy plant thanks to the limitations in its cultivation, thus most of the wasabi served in restaurants is a mixture of western horseradish and mustard powder.