If Elvis did it, then there is nothing odd about it.
Actually, I've been meaning to try one of those peanut butter and banana sandwiches but have just never gotten around to it. I think he liked them fried in butter too - egads!!!!!!!!!!!
Offhand, I can't think of any weird combos that I like to eat. I'll give it some thought though and will probably think of something. Only thing that comes to mind is when I used to like to pour coca cola over my ice cream. Kind of like a ice cream sundae type thing. It tastes great.