Man that sounds great!

I once ordered "Horseradish encrusted Prime Rib" from Charlie Brown's (steakhouse) and guess what I got? Prime rib with horseradish sauce poured over it. I was like WTF do they think "encrusted" means??

FWIW, I love horseradish sauce and use it with many different kinds of steaks, not just prime rib. It's great on a roast beef sandwich. I even recently discovered it was a nice alternative to ketchup for potato wedges.