Horseradish gives off a spicy flavor, producing a similarly warm and tangy Dijon mustard taste. However, the texture is very different. Horseradish has a thick and creamy texture. If the recipe calls for horseradish sauce, use creamy mustard, like Dijon mustard.