For this Prime Rib Sandwich, we're using thinly sliced leftover prime rib roast! The most involved step in this recipe is caramelizing the onions. Assemble your sandwich by adding the arugula to the hoagie bun, topped with prime rib, caramelized onion, and your homemade horseradish mayo sauce. Serve immediately.