In a blender, puree the milk with the horseradish. Transfer to a small glass baking dish and season with salt. Freeze for about 1 hour, until firm. Using a fork, scrape the granité until snow-like. Serve right away.
The granité can be frozen for up to 3 days. Let stand at room temperature for 10 minutes before scraping.