In a bowl, blend the mayonnaise, lemon juice, horseradish, garlic, caraway seeds, and salt and pepper.
Add red cabbage and toss to coat cabbage.
In a small bowl, mix mayonnaise and horseradish.
Spread 1-teaspoon horseradish mayonnaise on each bottom half of the rye bread. Add 4 oz.
Sliced pastrami on each bottom half. Add 1/2 cup slaw on the pastrami.
Place the top half of the rye bread on sandwich.
To take this sandwich to a picnic wrap it in aluminum foil or clear plastic wrap and chill.
Place in ice chest until you reach your destination and are ready to eat.
Makes 6 sandwiches.