Spread horseradish sauce or mayo on all four slices of lightly toasted bread and top each with arugula.
On two of the slices of bread, top with steak and sliced avocado. On the other two, top with tomatoes and gorgonzola.
Carefully stack sandwiches together and slice both sandwiches in half.