Preheat the oven to 425 degrees F. Toss the fries with 1 tablespoon vegetable oil and spread in a single layer on a rimmed baking sheet; sprinkle with the poultry seasoning. Bake until crisp and golden, about 25 minutes.
Meanwhile, combine the mustard, honey, 1 tablespoon water, 1/4 teaspoon salt and a few grinds of pepper in a small bowl. Combine the mayonnaise, chopped pickles and brine in another small bowl.
Heat the remaining 1 tablespoon vegetable oil in a large nonstick skillet over medium-high heat. Add the ham steaks and brush with half of the mustard glaze. Cook until golden brown, about 2 minutes. Flip, brush with the remaining mustard glaze and continue cooking until golden brown on the other side, about 2 minutes. Transfer to a cutting board and cut each piece in half; brush with the remaining glaze in the skillet.
Spread the mayonnaise mixture on the buns. Sandwich with the ham, lettuce and some pickle slices. Serve with the seasoned fries and ketchup.
Photograph by Charles Masters
Courtesy of Food Network Magazine