Wasabi powder is the dried form of Japanese horseradish that is commonly seen as a paste on the side of your sushi plate. In fact, you can add water to wasabi powder to form your own paste at home. You can use wasabi powder on fish, mostly tuna, but you can add it to mashed potatoes, eggs, or salad dressings.