Originating in Eastern Europe, horseradish is a perennial plant that is cultivated for its tough, twisted root. Once peeled, it is then grated and mixed with cream and other ingredients to provide a hot-flavoured sauce to accompany roast beef or fish such as trout.