Here is a better photo of the Aussie Deli which is also available on the breakfast menu. The sauce on top of the pastrami is described as a mix of a mustard sauce and a vegetable sauce, which does not look right. It looks like apple sauce, but is not. I tried the sandwich and it was good, but still cannot accurately describe the sauce.
Photo is a web capture for explanatory purposes, copyright belongs to the company.