I am frequently asked for my horseradish mayonnaise recipe, so much so that I have written this short post on this celebrated condiment. Horseradish is best friends with beef, and I mean to say practically all cuts and however it’s prepared or sliced. You will often see it on menus at steak houses as a condiment to prime rib and filet mignon. I can also attest to it being genius atop roast beef sandwiches.