Top with another slice of bread, buttered side up. Grill the Patty Melts: Heat a skillet or griddle over medium heat. Place the assembled sandwich in the pan and grill for 4-5 minutes per side.