Coleslaw on sandwiches made with roast beef, turkey, corned beef, and pastrami is routine where I live…starting with the Bronx, then a communting suburb of NYC, then Boston, then Manhattan, then Philadelphia, and then rural NYS. It is a concomitant part, much more than a condiment.