In bowl, mix first 4 ingredients. In separate bowl, toss apple with 2 Tbs. horseradish mixture.
Cut bread in half lengthwise, then crosswise into 4 sections.
Spread cut sides of bread with remaining horseradish mixture.
Layer beef, cheese and apple mixture on bottom bread halves.
Add remaining bread halves.