1. Adjust oven rack to middle position and heat oven to 375°F. Stir 1/2 cup maple syrup, molasses, sherry, paprika, and ginger together in 2-cup liquid measure; set aside. Whisk cornstarch, sugar, salt, and black pepper in small bowl until combined. Transfer cornstarch mixture to rimmed baking sheet. Pat tenderloins dry with paper towels, then roll in cornstarch mixture until evenly coated on all sides. Thoroughly pat off excess cornstarch mixture.

2. Heat oil in 12-inch heavy-bottomed nonstick skillet over medium-high heat until just beginning to smoke. Reduce heat to medium and place both tenderloins in skillet, leaving at least 1 inch in between. Cook until well browned on all sides, 8 to 12 minutes. Transfer tenderloins to wire rack set in rimmed baking sheet.

3. Pour off excess fat from skillet and return to medium heat. Add syrup mixture to skillet, scraping up browned bits with wooden spoon, and cook until reduced to 1/2 cup, about 2 minutes. Transfer 2 tablespoons glaze to small bowl and set aside. Using remaining glaze, brush each tenderloin with approximately 1 tablespoon glaze. Roast until instant-read thermometer inserted in thickest part of tenderloins registers 130°F, 12 to 20 minutes. Brush each tenderloin with another tablespoon glaze and continue to roast until instant-read thermometer inserted in thickest part of tenderloins registers 135 to 140°F, 2 to 4 minutes longer. Remove tenderloins from oven and brush each with remaining glaze; let rest, uncovered, 10 minutes.

4. While tenderloins rest, stir remaining 1/4 cup maple syrup into reserved 2 tablespoons glaze. Brush each tenderloin with 1 tablespoon glaze. Transfer meat to cutting board and slice into 1/4-inch-thick pieces. Serve, passing extra glaze at table.

Serves 6