A patty melt can be made crispy by spreading butter or mayonnaise on the exterior of each slice of bread before assembling the sandwich. This helps to crisp up the outside while keeping it moist and juicy on the inside.