Horseradish is certainly not limited to prime rib, as evidenced by this avocado sauce recipe. According to Ron Smith of Smith and Smith, this is a great sauce to use both hot and cold.
Avocado-Tomatillo Sauce
Tart tomatillos, hot jalapeños, fresh lime, and sweet honey, all bound together with the creaminess of avocado, make this one a favorite sauce. Try it with any rich fish, like swordfish, salmon, mackerel, or bluefish.