Although some high-end restaurants use real wasabi, the vast majority of restaurants serve fake wasabi that is made from horseradish, cornstarch, mustard powder, and green food coloring.