Someone mentioned making a sandwich with mash - how about using toast? Nice crunchy toast, buttery mash with a bit of mustard - I reckon that would be alright.
One of my fav toasted sandwiches is cheese and mushroom. 's got to be cooked slowly, so the mushrooms soak up some of the fat from the cheese as it melts.