The term originates from
The Last of Us 2, where a character that said something bigoted to Ellie, one of the protagonists, and made her steak
sandwiches as an apology. In the same scene she passes the given
sandwiches on to another character, who reacts positively to the gift.
In short a "bigot sandwich" can be defined as "a sandwich with steak".