Muffalettas ~ yes! Italian cold-cut meats and sliced cheeses topped with olive salad on a big round Italian roll.
I believe that the famous Elvis specialty sandwich was peanut butter and banana dipped in egg and fried on both sides like French toast. Tasty, but not for the faint of heart!