Traditional patty melt recipes are topped with Swiss cheese. Often, caramelized onions or sauteed mushrooms are tasty additions. We think bacon, pickles, grainy mustard or tomatoes would also be tasty additions.