Horseradish sauce is a spicy, white creamy sauce that can be made from horseradish root, sour cream and apple cider vinegar. A favorite condiment for sandwiches, it can also be used to replace other toppings (like wasabi on sushi). Whenever you have a meal that calls for a horseradish spread, such as prime rib or deviled eggs, make sure you have some of your own with vegan horseradish mayo.