here are the best replacements for horseradish when using it as a condiment or to make "horseradish sauce": wasabi paste, wasabi root, wasabi powder, spicy hot mustard, mustard powder, ginger, black radish, sauerkraut, prepared horseradish sauce.