To make the sauce, heat a large fry pan over medium-high heat. Note: The large surface area of the pan will help the mushrooms get good color.
Once hot, add the shallots and cook for 30 seconds or so, then add the mushrooms and stir to combine. Let cook until the mushrooms start to release their juices, stirring frequently. Once the mushrooms start to release their juices, turn up the heat until all of their juices have evaporated and the mushrooms are nice and golden. Again, make sure to stir frequently to prevent them from burning. Next, deglaze the pan with the Madeira. Let the Madeira reduce down by about half and then add the stock. For the stock, we used this
Mushroom Stock. Also note that if you do not want to use any cornstarch (or the Madiera even), the stock can be reduced down to a more sauce-like consistency before adding it to the dish.
Next, add the Dijon and horseradish and let the sauce cook for 10 to 15 minutes.
Meanwhile, go ahead and make the slurry — by combining together the cornstarch and water. *Note: You may need to use a bit more cornstarch (or arrowroot) to thicken the sauce; it really depends on how much your sauce has reduced and the final consistency you are looking for.
The tempeh can also be prepared while the sauce is cooking.
After the sauce has cooked for about 12-15 minutes, whisk in the slurry. Once you have reached the desired consistency, let the sauce simmer for a minute or so, to cook out any cornstarch flavor.
At this point, turn off the heat, add the fresh tarragon and taste for seasoning.