In a small bowl, mix the mayonnaise, deli mustard, and horseradish if using.
Spread the sauce on one side of each bread slice or inside each roll.
Layer the roast beef with black pepper and garlic powder.
Add provolone cheese over the roast beef.
For a hot sandwich, melt the butter in a skillet over medium heat and warm the sandwiches for 2 to 3 minutes per side until the bread is lightly crisp and the cheese melts.
For a cold sandwich, skip the skillet and continue assembling with the remaining ingredients.
Add the onion, tomato, and arugula or lettuce.
Close the sandwiches, slice if desired, and serve right away.