It's a bit touristy, but you could go to Presley's on Beale Street and have a fried peanut butter and banana sandwich. I went in for lunch when I was in Memphis, just to try it. I had heard about Elvis eating this kind of sandwich that sounded disgusting. I figured if it was good enough for the King, how bad could it be. It was actually much better tasting than I had expected. It is like a peanut butter and jelly sandwich, with the banana taking the place of the jelly. The restaurant has a 50's style decor, and they play Elvis songs while you eat. Not a high brow establishment, but quite fun nevertheless.