One of Passover s five bitter herbs, horseradish is native to Eastern Europe. For centuries, the English have prized horseradish as a sauce to accompany roast beef. Powdered horseradish is also a hit in cocktail sauce. The volatile oils in horseradish evaporate with heat, which is why it is served cold.