There are many recipes for patty melt sandwiches, but basically, a patty melt sandwich is a cooked hamburger patty with a generous amount of melted cheese on top. The patty is placed between two pieces of bread and toasted in a hot skillet in a little melted butter.