Fresh horseradish sauce recipe - Telegraph If you come across a fresh horseradish root (Sainsbury's sometimes has them) like a long, misshapen parsnip, snap it up. Grating it can make your eyes water, so open a windows before you start. Peel the horseradish with a vegetable peeler and grate it finely. Mix with the crème fraîche. Taste and add more crème fraîche or horseradish until the heat seems right to you.