I have had the tomato sandwich, the fried bologna sandwich (my favorite btw, except switched out mayo for mustard). My ex-Mom in law and I made the peanut butter and banana sandwich one time, a tad to sweet for me she loved it though. Catfish sandwiches are to die for. Never even thought of trying the mayo sandwich.
Those ham salad sandwiches I won't eat ever, in my youth I spent a few days in the pokey, these were offered at lunch......lol