Horseradish and mustard are pretty much standard go to's for pastrami, I would have gone with black olives as I like those more than green ones, sliced radishes might work well also, depends on what you have on hand at the moment