Combine wasabi powder and water to make a paste; stir into mayonnaise. Cover and chill at least 1 hour.
*Wasabi powder is available in Asian markets and some large supermarkets.