The spiciness of wasabi paste depends on the kind you use, and of course, the amount. The flavor is similar to horseradish, and in fact, wasabi is often referred to as Japanese wasabi.