While not necessary, you can serve horseradish sauce with corned beef. The strong, spicy flavor of horseradish pairs well with the meat, but it is plenty tasty on its own too.