how to cook horseradish. horseradish sauce is an easy and delicious way to get the most out of this fiery root - peel and finely grate fresh horseradish and mix with creme fraiche or natural yoghurt, a squeeze of lemon juice and a drizzle of extra virgin olive oil. mix, taste and season to perfection.