Wasabi powder: Wasabi powder, when mixed with water, becomes the green paste most of us know from sushi restaurants. The powder is available in jars in the Asian aisle of most supermarkets or in almost all Asian markets. Store at room temperature for up to 1 year.