These are the only band names that I could find which referred to Sandwiches. Probably the best tasting one is Hot Tuna, because seriously, who doesn't love a Hot Tuna Sandwich?
However, while Ham Sandwiches are pretty good with melted cheese, ham by itself isn't very appetizing. On the other hand, their music is extremely delicious.
Here is our list of Top 10 Bands whose names refer to a sandwich: