Horseradish and potatoes go together so well, maybe because they both grow in the dirt? Horseradish mashed potatoes therefore go together well with anything that goes with horseradish, too. Like lamb, or roast beef, or grilled ribeye steak. Prepared horseradish is usually kept in the refrigerator aisle of the grocery store. It's just been peeled